offer

剑指offer-面试题10-斐波那契数列-递归循环

﹥>﹥吖頭↗ 提交于 2019-12-04 00:31:49
/* 题目:求斐波那契数列的第n项 */ /* 思路: f(n) = 0 n=0, 1 n=1, f(n-1) + f(n-2) n>1 */ int Fibonacci(int n){ if(n < 0) return -1; if(n == 0 || n == 1) return n; int f1 = 0; int f2 = 1; int f = 0; for(int i = 2; i <= n; i++){ f = f1 + f2; f1 = f2; f2 = f; } return f2; }    来源: https://www.cnblogs.com/buaaZhhx/p/11825413.html

剑指offer-面试题7-重建二叉树-二叉树

∥☆過路亽.° 提交于 2019-12-03 21:07:16
/* 题目: 输入二叉树的前序遍历和中序遍历的结果,重建二叉树。假设输入的前序遍历和中序遍历的结果中不包含重复的数字。 */ /* 思路: 使用前序遍历找到根节点,再通过中序遍历找到左子树和右子树。 采用递归的方法建立。 */ struct BinaryTreeNode{ int value; BinaryTreeNode* left; BinaryTreeNode* right } BinaryTreeNode* Construct(int* preOrder,int* Inorder,int length){ if(preOrder == null || Inorder == null || length <= 0){ return null; } return ConstructCore(preOrder,preOrder+length-1,Inorder,Inorder+length-1); } BinaryTreeNode* ConstructCore(int *preOrder,int* endPreOrder,int* inOrder,int *endInOrder){ BinaryTreeNode* root = new BinaryTreeNode(); root->value = *preOrder; root->left = null; root->right

校招季到来,你可能需要这一份求职作战计划!

假装没事ソ 提交于 2019-12-03 20:59:46
作者:黄小斜 今天和各位要参加校园招聘的小伙伴聊一下,如何制定校园招聘计划。 现在是七月中旬,这段时间大家应该都已经在准备秋季招聘了,因为我之前也有说过秋招提前批大概在七月中下旬就会开始,而正式的招聘一般在八月底到九月之间会陆续召开,所以相当于这三个月的时间都会是持续的秋季校园招聘。 如果说高考,考研都是拿成绩定胜负,一次考试定终生,那么校园招聘给了你很多次的求职机会。你可选择参加各种公司的招聘,然后最后选择一下你真正想要去的公司工作。这对于我们来说,其实选择是更加多元化的,不像高考的时候,也就那么几个人能考上清华北大,而你连想都不敢想。 现在的情况是你可以尝试所有的公司,只要你有实力,你就有机会,虽然我感觉进bat的难度要远远的低于高考考上清华北大。但是,秋季校园招聘依然是很多同学都需要认真准备的一场战役,这是场持久战,耗时两到三个月。 对于准备充分的同学来说,可能一个月之内就可以结束战斗,但是对于那些准备尚未充分的同学来说,如果你一个月不能拿到心仪的offer,那么久只能继续战斗到第二个月,第三个月,甚至要等到春招。 所以,我们必须要把秋季招聘当成一场持久战,一场拉锯战。这两到三个的时间应该如何规划和安排呢?我想分享一下我之前自己的准备经历,去年七月份的时候我已经开始参加阿里的提前批招聘了,我从四月份开始准备了,大概三个月左右的时间,每天复习技术知识点,刷算法题

剑指offer-面试题5-替换空格-字符串

二次信任 提交于 2019-12-03 15:16:53
/* 题目: 请实现一个函数,把字符串中的每个空格替换成'%20'. 例如输入“We are happy",则输出 ”We%20are%happy"。 */ /* 结题思路: 考虑给定数组内存足够,且不能开辟新的数组的情况。 使用两个指针,从后往前复制。 注意数组最后一个字符为'\0'。 */ void replaceBlank(char str[],int length){ if(str == null || length <= 0){ return; } int blankNum = 0; int index = 0; int originLength = 0; while(str[index] !='\0'){ if(str[index] == ' '){ blankNum++; } index++; originLength++; } int newLength = originLength + 2 * blankNum; if(length < newLength) return; int indexOfOrigin = originLength; int indexOfNew = newLength; while(indexOfOrigin < indexOfNew && indexOfOrigin >= 0){//标准答案加了indexOfOrigin >= 0

剑指offer-面试题4-数组

こ雲淡風輕ζ 提交于 2019-12-03 15:02:08
/* 题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 */ /* 解题思路: 从矩阵的右上角开始进行比较,将比较对象限定在左下角。 */ bool Find(int *matrix,int rows.int columns,int number){ if(matrix == null || columns < 1){ return false; } int row = 0, column = n-1; while(row < rows && column >= 0){ if(number < matrix[row*columns + column]){//注意二维数组的读取 column--; }else if(number > matrix[row*columns+column]){ row++; }else{ return true; } } return false; }    来源: https://www.cnblogs.com/buaaZhhx/p/11801336.html

How to addTrack in MediaStream in WebRTC

匿名 (未验证) 提交于 2019-12-03 03:08:02
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: I'm using webrtc to communicate between to peers. I wan't to add new track to old generated stream, as I wan't to give functionality to users to switch their microphones during audio communications. The code I'm using is, Let "pc" be the peerConnection object through which audio communication takes place & "newStream" be the new generated MediaStream got from getUserMedia function with new selected microphone device. var localStreams = pc.getLocalStreams()[0]; localStreams.removeTrack(localStreams.getAudioTracks()[0]); var audioTrack =

Merge (Concat) Multiple JSONObjects

匿名 (未验证) 提交于 2019-12-03 02:08:02
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: I am consuming some JSON from two different sources, I end up with two JSONObject s and I'd like to combine them into one. Data: "Object1": { "Stringkey":"StringVal", "ArrayKey": [Data0, Data1] } "Object2": { "Stringkey":"StringVal", "Stringkey":"StringVal", "Stringkey":"StringVal", } Code, using http://json.org/java/ library: // jso1 and jso2 are some JSONObjects already instantiated JSONObject Obj1 = (JSONObject) jso.get("Object1"); JSONObject Obj2 = (JSONObject) jso.get("Object2"); So in this situation I'd like to combine Obj1 and Obj2 ,

peerConnection.addIceCandidate giving error: invalid string

匿名 (未验证) 提交于 2019-12-03 01:48:02
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: I am trying to implement a Voice-only WebRTC app. I am running it on Chrome Version 29.0.1547.0 dev . My app uses Socket.IO for the signaling mechanism. peerConnection.addIceCandidate() is giving me this error: Uncaught SyntaxError: An invalid or illegal string was specified. and separately, peerConnection.setRemoteDescription(); is giving me this error: Uncaught TypeMismatchError: The type of an object was incompatible with the expected type of the parameter associated to the object. Here's my code: SERVER (in CoffeeScript) app = require(

How can i generate a file and offer it for download in plain javascript?

匿名 (未验证) 提交于 2019-12-03 01:48:02
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: I would like to generate a text file in the javascript dynamicly, then offer this for download. Currently I can get this working to a degree with either of the following solutions: content = "abc123"; document.location = "data:text/octet-stream," + encodeURIComponent(content); OR content = "abc123"; var bb = new BlobBuilder(); bb.append(content); var blob = bb.getBlob(); blob = blob.slice(0, blob.size, 'text/octet-stream'); var fr = new FileReader(); fr.onload = function() {document.location = this.result;} fr.readAsDataURL(blob); However,

Best practice to return custom JSON on API-platform

匿名 (未验证) 提交于 2019-12-03 01:47:02
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 由 翻译 强力驱动 问题: Hello, I am totally new in Symfony 4 & API Platform and I want to update my existing API (created with FOSRest). I have lots of routes that return custom JSON objects, different from my entities. For example, I have an Offer entity <? php // api/src/Entity/Offer.php namespace App \Entity ; use ApiPlatform \Core\Annotation\ApiResource ; use Doctrine \ORM\Mapping as ORM ; use Symfony \Component\Validator\Constraints as Assert ; /** * An offer from my shop - this description will be automatically extracted form the PHPDoc to document