leetcode答案.docx
《leetcode答案.docx》由会员分享，可在线阅读，更多相关《leetcode答案.docx（12页珍藏版）》请在冰豆网上搜索。
leetcode答案
leetcode答案
篇一：
【留学生求职】零编程经验的我是如何找到工
作的】
class=txt>学长说我的实际编码经验为零。
但是，我在四个月的时间里，成功地从一个没有出路的工作转为了初级软件工程师。
四个月前，我从一所代码学校毕业，这所烂学校只教了我ruby和rubyonrails的基本知识。
一个星期后，我有两个面试。
面试后的两个星期之后，我拒绝了第一家公司的offer，接受了另一个团队的offer，早在我去上代码学校的六个月前，我就已经盯上了这个团队。
除了8周时间学习如何编写代码，最后4周时间创建毕业app（一个职位公告板）之外，我的实际编码经验为零。
但是，我在四个月的时间里，成功地从一个没有出路的工作转为了初级软件工程师。
先做重要的事情。
justdoit！
首先放下恐惧，然后，一往无前地去追求自己的梦想。
放弃一个高薪工作，背着学费债务去上学固然会令人望而却步，但并不是我最大的恐惧。
我最大的恐惧是即使我顺利地完成了学业，到时候要是找不到工作那就完蛋了。
如果我担心的事情成为了现实，我该如何去面对我的家人?
如果我学不会编程又该怎么办?
也许我应该放弃这些梦想。
不要放弃！
正是这些消极的想法侵蚀了你的梦想和志向。
所以不要再磨蹭了。
拒绝生活中那些尽散播负能量的人。
下定决心是否要去追寻梦想。
花一点时间明确需要克服的障碍和困难。
我大概花了一个草图之后，就冒着风险辞掉了原先那个安稳但毫无前途的工作，毅然决然地进入学校进修。
对此，我要感谢我的妻子，是她鼓励了我，让我有信心坚持下去。
网络在开始上课的几天前，我联系了colemanmccormick，spatialnetworks公司的副总裁。
我事先在linkedin上通过发消息来介绍自己。
在消息中，我提到，我正准备去编程学校，希望将来毕业的时候能为他和他的团队工作。
他回复了我的信息，并邀请我见面吃午饭。
我之所以高亮“邀请我见面吃午饭”是因为这是本文的关键部分。
我还没开始学习，就已经有人请我去吃午饭了，而且还是我梦寐以求的公司的副总裁请的。
网络让一切变得容易又有效：
建立联系。
介绍自己，并告诉他们你为什么想为他们工作。
给他们一个回复你的理由。
我在学校的时候，coleman发表了一篇名为《aquickguidefornewdevelopers》的博客，旨在引导开发新手应该怎么做。
当今世界到处都有声称“可以教你写代码”的博客、播客、书籍和视频。
不要误会我的意思，我想说的是，我们正生活在一个超棒的世界里，这些资源通通唾手可得。
但是我不提倡大家幻想着在几个月的时间内就可以从零开始构建一个成功的iphone应用程序。
即使这是可能的，但这并作为一个真正的人生目标，你的人生目标应该是成为一名真正的工程师?
!
——colemanmccormick对我来说，这些资源都是我的后勤部队。
我努力学习，以满足未来潜在的雇主对初级开发人员的要求。
反复阅读入门指导，每天按照建议去做，我确定我想成为一名工程师，想去spatialnetworks公司工作。
了解构建产品和编写代码之间的差异你需要以产品为导向来写代码。
如果以降低用户体验的代价来修复bug，那还能为公司带来什么价值?
你需要从客户的角度来看问题，看看自己的行为是否能为产品提升价值。
如果答案是否定的，那就换其他方法。
打造网上的身份和声誉什么，你还没有linkedin、twitter或自己的个人网站?
那你在无形中肯定错过了很多机会。
在当今职场上，没有linkedin和twitter账号，就像工作经历上拥有无法解释的差距一样是值得怀疑的。
我也不止一次地听到许多招聘经理表示，对于没有列出linkedin或twitter的简历，他们都是直接扔掉的。
通过打造线上的表现，你可以给你潜在的雇主留下关于你的资质、领域知识和核心竞争力的好印象。
提高软技能底线：
不要做一天和尚撞一天钟。
软技能非常重要，千万不要小看它。
具体请看《对程序员非常重要的24个软技能》这篇文章，文章中详细说明了软件工程师需要掌握的软技能。
熟悉行业工具
成为所有编程语言或工具的专家是不现实的。
然而，你愿意学习新语言的态度和意愿，可能比那个高级的但已经不愿意学习新东西的java，更容易得到这份工作。
下面这些技术都是你应该熟悉的。
你不必全部下载或全部熟练掌握。
但是，你懂得越多，你就越能在面试中完美地分析和回答问题。
给你一个真实的例子：
——面试官：
你以前有没有用过hipchat?
——你：
虽然我没有用过hipchat，但我很熟悉它，知道它和slack差不多，而slack是我常用的。
并且我最近正在学习hipchat，所以我觉得，精通hipchat完全没有问题。
——面试官：
那真是太好了。
我们还使用bitbucket，并且从你的简历看到，你在代码学校学习，以及制作作品和自由职业的时候使用了github来管理个人项目和家庭作业。
你是否能同样胜任bitbucket呢?
——你：
当然。
工具箱消息slackhipchatskypegooglehangouts终端仿真器macthedefaultterminaliterm2windowscmderconemulinuxpantheonterminalterminator文本编辑器atomsublimetextbracketsvimnotepad++代码管理github
bitbucketgitlab代码部署amazonwebservicesherokudigitaloceandocker值得收藏的资源?
?
treehousecodecademycodeschool预备codewarshackerrankleetcode掌握pluralsightlyndaupcase探索exploregithubcodepen前端框架foundationbootstrapuikitneatskeleton社区stackoverflowhackernewsr/programmingquora求职hired
angellistjobsweworkremotelystackoverflowcareersgithubjobs
结束语
不要害怕，在计算风险之后，做一个明智的冒险，然后努力做到最好。
这不会是一条康庄大道，但如果你有毅力有决心有上进心，并且努力工作的话，那么你一定可以面试到你想要的工作。
我很庆幸当初我做了这个选择，并且希望你能够像我一样，勇敢地去追寻自己的梦想。
加油!
【篇二：
c++面试笔试必备题目】
2.倒转linkedlist
3.二叉树的结点有指向parent的指针，求最近公共祖先
4.给一个数组,如何打印该数组成员构成集合的全部子集合.
5.有两个字符串，一个是text,一个是command,command有四
种：
‘+'在:
text中前进一位
‘-'在:
text中后退一位
‘a在当前位置插入一个字符，字符由command中的后一位决定
‘d删除当前字符
实现函数process（stringtext,stringcommand,stringresult）;
coding题，大致要点:
1.扫描一遍command,看看有多少加字符的command,再建一个满
足大小要求的临时数组，copytext
2.在临时数组上进行操作，注意插入和删除的复杂度都是o（n）
6.实现一个lru的cache
数据结构：
插入新cache的算法:
1.如果找到了，用splice函数将刚刚被访问的cacheentry移到队首。
关于多线程，一般来说reader/writerlock不适用，因为reader也会更改lrucache.一种解决的办法是让每个线程拥有自己的cache.
7.两个排序的数组，求它们的交集
8.在二叉树中添加额外的两个指针（树可能非满），遍历整棵树并将同一层的结点用这两个额外指针连接起来
9.用一个给定的值partition一个数组，注意这个值不一定在数组中出现
10.用数组实现一个queue,考虑以下一些内容：
a）实现固定size
b）实现可变size每次size不够用时，建一个更大的array并复制原有数据c）与linkedlist的实现相比，有什么好处和坏处？
保证了操作恒定为o
（1）,但是内存有浪费，且不连续
d）如何处理threadsafe
1.在queue被更改的情况下，使用locker
2.lock-freecode,
11.洗牌算法
fori=0ton-1,
生成一个i到n-1之间的随机数j，将v[i]与v[j]交换
12.[microsoft]对stack上的元素排序，可以使用的方法有pop（）,top（）,push（）,isempty（）,isfull（）.
13.[microsoft]有一个m*n行的矩阵，如果第（i,j）个元素是0，则把i行和j列都设为零，注意尽量少使用额外空间
分成如下几步:
1.扫描第m行和第n列，看（m,n）是否需要设为零
2.扫描每行和每列，在第m行和第n列记录对应的列和行的结果
3.扫描第m行和第n列，将其所对应的列和行记为零
4.处理（m,n）
14.[microsoft]一个二维空间第一象限有很多点，怎么找出最外围的那些点？
graham扫描算法：
1.选出y最小的起始点p0
2.将其它所有点按相对于p0的极角排序，记为p1,p2,?
pn-1
3.将p0,p1,p2push到栈
4.对余下的所有点：
a）px为栈顶的下一个点，py为栈顶，当前点为pi
b）如果py-pi,相对于px-py向右
i.pop栈
ii.pushpi到栈
算法复杂为o（nlogn）（第二步的排序）
15.[google]返回一组字符串的最长公共前缀，如“abc”,
“abcdef”,“abcM返回”abc”
16.[microsft]给出平面上第一象限内landscape的轮廓，也就是一些列的（x,y）坐标,x=0,1,?
n
，以及y轴上光源坐标（0,h）。
问这n+1个点钟那些被照亮那些是阴影。
（叉乘）一一计算光源到（x,y）的角度，再与左边的角度对比即可知是否被遮挡，复杂度o（n）
17.[microsoft]一个linkedlist，每个节点除了正常next指针外，还有一个extra指针，这个指针可以指向链表中的任一节点，不同的extra指针可以指向同一个节点，extra指针也可能形成loop。
问怎么复制这个结构。
18.[microsoft]怎么组织字典，使得在解crosspuzzle时可以很快得到满足条件的所有单词（比如
所有第二个字母是o，第5个是h的单词）。
不过这题算brainstorm，不用写code.
按单词的长度不同，构造多个container
对某一组长度相同的单词，构造多个index,从（2,o）,（5,h）映射到单词（id）,每一个collection保持有序，可以加快merge的速度
19.[google]如何设计binarytree和hashtable的iteratorbinarytreeiterator:
假设是中序遍历的话，在iterator中保存一个遍历的状态（parentnodestack）.hashtableiterator:
取决于hashtable的数据结构，一般直接按array或者bucket顺序遍历就可以了。
20.[google]设计一个class，类似于stack,但可以是o
（1）时间内返回min（）给stack加一个只用来保存当前最小值的stack,push时，如果当前值比
minstack栈顶小，则也push到minstack,pop时，如果minstack栈顶与当前pop元素一样大，则也popminstack
21.[google]比较两个binarytree是不是完全一致递归比较if（tree1-value==tree2-value）is_equal（tree1-left,tree2-left）is_equal（tree1-right,tree2-right）
22.[google]一个整数数组里怎么同时找最大和最小的数，尽量优化比较次数考虑二个数a,b,a与b先比，大的与当前最大比，小的与当前最小比。
两个数共需要比较三次。
23.[google]在一个循环有序的数组里查找一个数
24.[google]给一个array和一个targetvalue,检查array里是否存在两个数之和为target
两种做法:
1.先对数组排序，然后从两头开始scan
2.建一个hashtable,然后scan数组，去查找，注意要处理正好有一个数等于target的一半的情况
25.[google]给一个文本，然后给出几个关键词及他们所出现的位置，比如this:
1,16,55?
.
is:
5,33,77?
要求找出最短的一段文章使其具备给出的关键词。
大致算法：
按位置往后找，直到所有的词都出现，然后再尝试把左边的位置缩减。
如此直到找到更短的区间。
见后面的find_min_window的程序，这里需要处理invertedindex
26.[google]给出一棵tree,该tree没有任何特征，即可以有多个子节点，父节点和左右子节点也没有大小关系。
但每个节点的值不相等。
现给出几个值，如（12，
24）请找出从根节点到值为12和24的节点的subtree.
27.[google]给一个array,再给一个sh值，设计函数将数组内的所有元素向右偏移sh个位置（将数组看成一个圈）。
见programmingpearls,先把[a,c]reverse,再reverse[a,b],[b,c]
28.[microsoft]删除数组中的重复元素略。
。
。
29.[microsoft]按如下规则转化数字的字符串
（integersthatappear=1times）
（integersthatappear=2times）（integersthatappear=ntimes）并保持字符原来的顺序例如:
12223314-12342312
30.[microsoft]检查一个表达式中的括号是否合法，括号包括{,[,（,）,],}
简单的栈的应用
31.[microsoft]如何高效地用堆栈模拟队列.使用两个stack,s1和s2push时，push到s1
pop时，若s2非空，则从s2中pop,若s2为空，则将s1的全部元素pop到s2中，再从s2中pop
分摊复杂度为o
（1）
32.[microsoft]打印中两个整数范围内的所有素数，例如：
（12,15）-13
1.单个验证是否为素数
【篇三：
数据结构常见编程题小结】
链表要考虑的可能性比较少，所以单链表的题目比较简单，而且比较常考。
特别要注意的是链表的数据的插入和删除，因为（没有头节点）的单链表在第一个元素之前插入和删除和最后一个元素的插入删除需要特别考虑。
做题时，最好把单链表的示意图画出来，这样就很方便写代码了。
常用技巧：
快慢指针，拆分链表
数据结构定义如下：
c++code
structlistnode{
intval;//值
listnode*next;//下一个元素listnode（intx）:
val（x）,next（null）
{}//new初始化};
下面是一些常考的题目：
（1）linkedlistcycle-判断一个链表是否有环最好的方法是时间复杂度o（n），空间复杂度o
（1）的。
设置两个指针，一个快一个慢，快的指针每次走两步，慢的指针每次走一步，如果快指针和慢指针相遇，则说明有环。
（如何证明，上网找找）代码实现如下：
c++code
//leetcode,linkedlistcycle
//时间复杂度o（n），空间复杂度o
（1）
classsolution
{
public:
boolhascycle（listnode*head）
{
//设置两个指针，一个快一个慢
listnode*slow=head,*fast=head;
while（fastfast-next）
{
slow=slow-next;
fast=fast-next-next;
if（slow==fast）returntrue;
}
returnfalse;
}
};
（2）linkedlistcycleii-链表有环，找出环的起始点
当fast与slow相遇时，slow肯定没有遍历完链表，而fast已经在环内循环
了n圈（1n）。
假
设slow走了s步，则fast走了2s步（fast步数还等于s加上在环上多转的n圈），设环长为r，贝V：
2s=s+
s=
设整个链表长I，环入口点与相遇点距离为a，起点到环入口点的距
离为x，贝
x+a==（n-1）r+r=（n1）r+lx
x=（n1）r+（I-（-a）
I-x-a为相遇点到环入口点的距离，由此可知，从链表头到环入口点等于n1圈内环+相遇
点到环入口点，于是我们可以从head开始另设一个指针sIow2，两个慢指针每次前进一步，它俩
一定会在环入口点相遇。
c++code
//Ieetcode,IinkedIistcycIeii
//时间复杂度o（n），空间复杂度o
（1）
cIasssoIution
{
pubIic:
Iistnode*detectcycIe（Iistnode*head）
{
Iistnode*sIow=head,*fast=head;
whiIe（fastfast-next）
{
sIow=sIow-next;
fast=fast-next-next;
if（sIow==fast）
{
Iistnode*sIow2=head;
whiIe（sIow2!
=sIow）
{
sIow2=sIow2-next;
slow=slow-next;
}
returnslow2;
}
}
returnnullptr;
}
};
（3）addtwonumber
youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.thedigitsare
storedinreverse
orderandeachoftheirnodescontainasingledigit.addthetwo
numbersandreturnitasalinkedlist.input:
（2-4-3）+（5-6-4）output:
7-0-8代码实现如下：
c++code//leetcode,addtwonumbers//跟addbinary很类似
//时间复杂度o（m+n），空间复杂度o
（1）classsolution
{
public:
listnode*addtwonumbers（listnode*l1,listnode*l2）{listnodedummy（-1）;//头节点intcarry=0;
listnode*prev=dummy;for（listnode*pa=l1,*pb=l2;pa!
=nullptr||pb!
=nullptr;
pa=pa==nullptr?
nullptr:
pa-next,pb=pb==nullptr?
nullptr:
pb-next,prev=prev-next）
{
constintai=pa==nullptr?
0:
pa-val;constintbi=pb==nullptr?
0:
pb-val;constintvalue=（ai+bi+carry）%10;carry=（ai+bi+carry）/10;
prev-next=newlistnode（value）;//尾插法}
if（carry0）
prev-next=newlistnode（carry）;
returndummy.next;
}
};
（4）partitionlist描述
givenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreater
thanorequaltox.
youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.
forexample,given1-4-3-2-5-2andx=3,return1-2-2-4-3-5.c++code
//leetcode,partitionlist
//时间复杂度o（n），空间复杂度o
（1）
classsolution
{
public:
listnode*partition（listnode*head,intx）
{
listnodeleft_dummy（-1）;//头结点
listnoderight_dummy（-1）;//头结点autoleft_cur=left_dummy;
autoright_cur=right_dummy;
for（listnode*cur=head;cur;cur=cur-next）{if（cur-valx）
{
left_cur-next=cur;le
升级会员 