r******n
发帖数: 170 | 1 跨度半年，中间的郁闷压抑各种负面情绪相信大家都懂，总之就是一句话：坚持就是胜
利！
背景非CS PhD，本来想走学术道路的，种种原因还是决定去工业界，编程基础还行，没
有系统练过。career path上来了个U turn，基本每家公司都会问原因，建议类似情况
的准备好答案，顺便提一下你理解的工业界学术界的不同，你有什么长处，挑战在哪，
你会怎么克服 blablabla，反正让人觉得你不是头脑一热，是做足准备的。
找工作初期，真正dream company不敢轻举妄动，想先涨点经验值再说。于是简历挂上
monster，linkedin, efc, 再搜一两个关键词一阵乱投，可惜专业限制，这样投出去也
不过十来个。之后倒是接了东边几个猎头的电话，都是找quant的，先上来就警告说目
前这一块有点疲软，机会不多，都倾向找有经验的，而且招聘流程比较慢。说是能帮我
投手边现有的职位，列了几家说的上号的公司，然后就石沉大海了。
三周过去了，没有任何动静，开始急了。频频上jobhunting版，找找别人报面试或者
offer的公司，发现bloomberg和epic这两个据说对非CS专业友好的公司，... 阅读全帖 |
|
h****n
发帖数: 1093 | 2 大家都知道像google那种的searching box的提示一般都是trie这种数据结构
然后面试官又提了一个要求，举个例子：如果字典里有个常用词 crack the coding
interview
输入“coding interview”要求下面的提示中有 crack the coding interview
你怎么设计，用什么数据结构
这个follow up没回答好，贡献出来给大家讨论讨论 |
|
i*********7
发帖数: 348 | 3 上个星期，老爸第一次打电话来，说：“xx（我老爸所在的公司，国内某知名央企）10
月11月招新，快回来吧。”
我说不回。
第二天，老爸又打电话来，说：“yy（某个我在美国的师姐）的老爸老妈都住院了，没
人陪好可怜。”
我知道老爸在迂回作战。。。
我笑了半晌，然后告诉老爸：“我在美国就这么一次机会了。回去了，我就再也回不来
了。不管怎么样，距离一年期限还有时间，这辈子我也就这么一次机会，让我拼一回吧
。”
老爸叹了叹气，说：“好吧，加油。”
我总觉得说作为CS的Master，自己真心算失败的了。
找了七个月都没找到，导致现在情况更严重，不是everify的还不能去了。
不过也算是有收获，从对c++和java的极度皮毛到现在总算是可以说会用一点点了。
数据结构算法什么的也算懂得一些皮毛了。
还记得七月份去本地的一家公司面试，那个女烙印manager用嘲笑一般的口吻问我：“
你觉得为什么你找了半年都没有找到工作？”
我说：“自己gpa不高，拿到面试的机会不多，而且刚开始找工作的时候基础也不够好
。所以很多机会抓不住，又浪费了一些机会。读硕士的时候学的东西对基础的数据结构
算法什么的要求也不高... 阅读全帖 |
|
l*******g
发帖数: 137 | 4 想申请 bloomberg 的finance application engineer。
是不是主要偏重于考算法和数据结构？
我知道可以去careercup上看题， 请问如果想系统的复习算法和数据结构， 在哪里可
以找到这些资料呢？
多谢！！ |
|
g**e
发帖数: 6127 | 5 我先来一个吧，如果有人面试碰到了请给我包子。
假设有一堆海量数据，每一条信息的内容如下
e.g.
查询条件大概是这样的:
... 阅读全帖 |
|
t********e
发帖数: 1169 | 6 所以我说楼主要不是cs科班，要不就工作经验不到一年，以为自己据了个把名校生就多
牛一样。
美国给大三上的算法数据结构课里面master theorem老师根本不会讲超过10分钟，
重点早就挪到多线程,concurrency这方面了， 至少我们大二的学生学数据结构的时候
就要学因为教授们觉得等到os时再讲这些内容太迟了。问些鸡毛蒜皮的东西，还不如问
什么是self pipe呢。
master theorem属于算法分析的东西，不会在前三年上的， 要真正讲算法分析，
就直接讲Akra–Bazzi了。 |
|
d**e
发帖数: 6098 | 7 数据结构当然就是天天用了
不过你们平时工作上用到这么多算法，就要视乎工作是做什么了
但对大部人来说，平时都不怎么用到，其实或者不能说不需要用到，而且不自己重新写
，现成的library有太多东西可以用了。
我印象中，我曾经用到的是bst，就没有什么需要自己去implement的算法。
善用数据结构，code写得简洁明了重要得多
sorting |
|
O******i
发帖数: 269 | 8 连续五个了，都是local的中等公司
共同点：
1) 最多两三轮，每个职位都是大把的candidate来，有的还有内定的内部人员
2) 无白板coding, 无设计题，无算法，无数据结构
3) 大量的behavior题，以及简历上的项目
4） 追问各种细节知识，包括
mutex和semaphore什么区别？ 用过vi么？ 用过maven么？ gdb怎么设置一个断点？
fork后子进程和父进程如何通信？ dynamic_cast失败返回什么？C++ explicit关键字
的作用? Java的arraylist和vector什么区别？如何grep查找一个目录下符合要求的文
件名？C#如何用split方法统计句子中单词个数？
全部失败了，其中有说你的communication不行，有说因为经费取消职位了，还有说已
经给internal的人offer了。
是不是那些面试将近一天，4到5轮，算法数据结构为主考察的大公司的机会反而大些？
毕竟那些主要靠真本事，可以多练习？ |
|
c***p
发帖数: 221 | 9 现在的面试流行的是数据结构和算法。即使是工作过几年的，照样看算法和数据结构。
实际工作就是边学边干啦 |
|
b***m
发帖数: 5987 | 10
我就抛砖引玉瞎说两句吧。首先声明我不是什么大牛，也不是正经科班毕业，只不过在
实践中自学了一些东西而已。
碰到这种题，我一般首先假设各种条件和情况，如果跟考官心里想的情况有差别，他会
指出的。具体的条件和情况是什么其实不重要，也不是考题的本质，合理就可以了。假
设的东西先从简单的开始，然后总结出大体需要的数据，以及如何对数据进行抽象，有
哪些可能的容器（class），有哪些可能的接口（interface）。在此基础上，开始自顶
向下地写大概的class框架，以及其中的核心数据结构和成员，再根据数据罗列接口的
名字，最后再丰富和完善接口的参数。在写这些具体的class和interface时，尽量考虑
以数据结构为驱动的导向思想，也就是说，在情况和条件变化的时候，无需对class和
interface做任何修改。
不知道大家一般都怎么做这类题？ |
|
p*****2
发帖数: 21240 | 11
这题要求的是自定义数据结构，leetcode上数据结构给定死了，未必是最优。 |
|
b***m
发帖数: 5987 | 12 随便说说吧。今天比较tough，虽然只有4个人（包括大boss）面我。
第一个貌似是个俄罗斯人，SDE2，英语口语不错，直接考各种数据结构，这也没什么，
关键是都刨根问底，问到我说不出话为止。特别是hashtable，问了个底儿掉。然后是
分布式大系统的design，load balancing，disaster robust，redundant system……
只能根据自己的理解和经验瞎掰了。关键是后来跟第三个面试官出去吃饭时，碰到了这
位老兄，人家说今天只问了一些“极其简单”的东西……无语。
第二个是个中国人，Senior Development Lead，面试直接用中文，还是清华计算机系
的校友，不过比我低几届。闲聊一会儿之后，让我inplace mirror一个binary tree，
我用BFS解决后，又让用DFS解决，并且recursion和iterative都写一遍。
第三个是个印度人，Senior SDE，直接出去吃饭，去了附近的泰餐Bai Tong，吃得不错
。吃饭期间问了我一些基本的数据结构知识，以及原来做的项目的情况，让我列举了原
来项目中用debugging技... 阅读全帖 |
|
t****a
发帖数: 1212 | 13 只要构建好表示各个1-1边的图的数据结构（链接表？），这题目就很容易搞定了
1. 构建图的数据结构，时间上是O(n * m)
2. 寻找连通分量，计算量 O(k) k=1的个数 |
|
r********d
发帖数: 7742 | 14 分特。幸亏当年CS专业数电模电信号是必修课，不得已都被迫都学过了。要不然真的不
知道难度
让你吓尿了，呵呵。
没有贬低EE的意思，就说本科要求。数电模电课本上那点东西为啥比数据结构难？不懂。
你要说量子力学微分几何比数据结构难那是真的，但是说数电模电信号都秒杀CS专业课
就些许有点夸张了吧。 |
|
d**e
发帖数: 6098 | 15 ☆─────────────────────────────────────☆
prettydream (wind) 于 (Sat Apr 14 07:39:40 2012, 美东) 提到:
个人基本背景是cs相关的PhD。
刚拿到了Facebook的offer，终于见到了网络上流传的20万$的package，原来是把base
， bonus， 每年的RSU折现，全加起来，这才接近传说中的20万$。
还有些一次性地签字费搬家费，几万刀
没见到版上前面帖子说的几万股甚至十几万股的RSU，估计是我没赶上趟，太迟了，或
者我太弱了，或者那只是传说。
福利方面确实还不错，
medical plan比我其他offer的强多了，基本干什么都是10$的copay那种
除法定假期外，每年有二十多天paid off vacation,这个很不错。
吃饭干洗什么的公司都免费提供。不过好像没有免费的公司day care， 这点不如
google。但是每年有几千美元day care的补贴。
生孩子公司送4000美元的cash。 领养送5000美元（领养反而多，这算是啥意思嘛？）
结论：工资福利确实都... 阅读全帖 |
|
p****c
发帖数: 35 | 16 先是各自简单的自我介绍。然后两道很常规的题目:
1. 判断字符串不考虑标点空格的情况下是回文.
2. 给定一组字符串, 按anagram分组后，返回list of list.
当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
. 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
以了，你的程序works, 下一个吧.
第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
什么, 我说没有key,就用hash_set或者multiset吧. 考官说你可以造一个key吗？我说
可以把字符串排序作key. 然后开始定义数据结构. hash_map, 写到
这里看了一下改成multimap阅读全帖 |
|
g****x
发帖数: 223 | 17 不过从统计角度来讲，发过STOC／FOCS／SODA／SOCG的很少去当基础码工吧。另外也不
屑讨论这些所谓一星期左右就能解决的数据结构题。或者觉得用这种题为难面世的人很
掉价。当然做数据结构的有牛人，如MIHAI等。 |
|
O******i
发帖数: 269 | 18 因为FindNextNumber(int x)方法要首先查找输入的x是否已经在数据结构中存在，如果
存在的话再去找到下一个不存在的值y,再把原先不存在的y值插入数据结构。
他说用trie可以让FindNextNumber(int x)达到O(1), 不清楚是真的可行还是他个人的
观点。 |
|
C***U
发帖数: 2406 | 19 找工作篇：
2012年的春季，想开始尝试一下CS的找工作的过程，所以投了3个公司的暑假实习。
Halliburton, iseatz和gameloft。他们都算是来学校招人的公司。
Halliburton是一个老印面的，题目很简单，但是没有选我。我觉得他们肯定是安排好
人了，我只不过去做个分母而已。
第二个是iseatz，是一个给航空业提供软件支持的公司。他们寻找的是large data和网
页制作的人。我当时mysql都不会，很自然就挂了。
第三个是Gameloft。 上来就让做一个3小时的online test，题目很多，不过都是C++的
基本知识，然后还让写了4个程序，都很简单那种。他们很快给了offer，但是没去。一
个是因为他们的工资和麦当劳一样，还有一个是因为老婆要去别的城市，所以我决定和
老婆一起过去，好有个照应。后来觉得这个选择是对的。一方面暑假的时候在那边和一
个教授做出来一个结果，多写一篇论文（后来种种原因，论文到现在还有一些没写完）
。另一方面，我有很多时间来做找工作的准备。
暑假的前两个月心里还是很懒散，除了每周和教授见面讨论问题一次，基本就在家里无
聊，然后把... 阅读全帖 |
|
|
p*****2
发帖数: 21240 | 21
用map存pair
你长期用C，对数据结构的感觉就变差了
我把面试用到的数据结构和算法 总结在我的博客里了。你可以复习一边。
你这两道题在我总结的算法部分都包括了，count sort 和 stack （我stack归在了算
法类）
你按照我的文章复习一遍，面试应该这块问题不大了。 |
|
a********i
发帖数: 22 | 22 想向版上的各位请教一下找工作的准备方向
情况是本科计算机专业，毕业后在美东干了几年和计算机不相关的工作。平时用空闲时
间用asp.net（c#）做了两个小规模的网站。现在想重新进入编程这个行业。
不知道我是应该积极复习数据结构和算法，去找份大公司的工作 （但美东大公司少，
又不想去美西）， 还是应该强化在asp.net 和网站设计方向的知识，比如MVC和
sharepoint，多找几个项目做做，然后找 个中小型的公司？
不知道面试中小型的公司，还需要准备数据结构和算法么？
希望各位能指点迷津。谢谢各位大侠。。。 |
|
c********t
发帖数: 5706 | 23 找工作不用读吗，那太太好了。你读的是哪本数据结构算法书啊？
我读了一本，偏重数据结构，都没有讲divide and conquer, greedy, backtracking，
top down, bottom up...所以我总是不能总结好自己的编程思路是什么类型，基本上靠
野球拳。 |
|
r******k
发帖数: 46 | 24 最近一直在申请summer的intern，申请的都是SDE。国内CS本科，现在在这读CSMS一年
级。
投了很多，几乎可以说是海申，但是回复的寥寥无几，目前有几个面试，但是全都是很
小的公司，有些glassdoor上的review还很不好。
我总结了一下我获得这些面试的原因，主要都是因为我的经历里有一条跟他们做的东西
有一点相关，所以才会获得面试机会，小公司比较看重经历，希望我去了就能干活。
所以我就在想那些大的IT公司为何总不给我面试机会，他们看重的是什么呢？从大家面
试的情况上来看，我想大公司都比较看重算法和数据结构的能力，而不care你是否会某
一项技术。这样问题就来了，我没有什么项目能体现我算法和数据结构很强（这样的项
目好像也不太常见），我也没有工作经验（有2个国内小公司的实习，应该不怎么有分
量）。那我到底要怎么样写我的简历才能让HR把我的简历挑出来了呢？要体现什么样的
能力呢？
简历我也是认真做过的，找了学校的career center改了，但是他们都给的是非技术的
建议，每一个工作经验中的介绍是不是strong，只有HR知道。
现在也在刷题，但是刷着刷着时间一直在跑，没... 阅读全帖 |
|
k******a
发帖数: 44 | 25 我的思路：
Onsite:
第一个: 给两个单词， 比如head, tail: 找到一个最短的转换，从head到tail，每
次只能变一个字母，path上的word都必须是有效的英文单词，我用的Graph shortest
path
这个题是word ladder I吧
第二个: memcpy: 源区域和目标区域可能有重叠
BST 插入和删除操作实现
BST iterator 实现
这个是基本数据结构题，BST删除麻烦些，iterator用transverse的中序思路写吧。
3: 实现两个函数: H() and O(), 这两个函数会被多线程调用。当一个线程调用H或O时
，如果当前已经有至少两个线程call H和一个线程call O。那么让两个call H和一个
call O的线程返回（产生一个水分子），其他的都block。
这个大家讨论过了。我感觉用信号量之类的东东？
4: Given a social graph, find if there is a path between two persons with at
most 2 steps (3rd leve... 阅读全帖 |
|
k******a
发帖数: 44 | 26 我的思路：
Onsite:
第一个: 给两个单词， 比如head, tail: 找到一个最短的转换，从head到tail，每
次只能变一个字母，path上的word都必须是有效的英文单词，我用的Graph shortest
path
这个题是word ladder I吧
第二个: memcpy: 源区域和目标区域可能有重叠
BST 插入和删除操作实现
BST iterator 实现
这个是基本数据结构题，BST删除麻烦些，iterator用transverse的中序思路写吧。
3: 实现两个函数: H() and O(), 这两个函数会被多线程调用。当一个线程调用H或O时
，如果当前已经有至少两个线程call H和一个线程call O。那么让两个call H和一个
call O的线程返回（产生一个水分子），其他的都block。
这个大家讨论过了。我感觉用信号量之类的东东？
4: Given a social graph, find if there is a path between two persons with at
most 2 steps (3rd leve... 阅读全帖 |
|
g*****a
发帖数: 7 | 27 被追问及当“事件”发生时，the default signal handler是如何被找到的，换句话说
，是什么数据结构里存放signal handler的指针的？这个数据结构是何时被谁初始化的
？初始化时为什么指向你说的哪个函数？这是谁决定的？编译器？C库？OS？...
你能找到default signal handler的具体实现吗？in linux kernel source code, gcc
source code，glibc source code?
wi
p
(
i |
|
d**********x
发帖数: 4083 | 28 高薪哦。
你好：
我们从网络上了解你对算法非常擅长，算法编程实现能力也很优秀，我公司算法团队扩
编，现有算法工程师职务空缺，如果你刚好在找工作，也对本职位感兴趣，请阅读下去
，否则可以忽略下面部分，并十分抱歉打扰到你！
请阅读下面招聘信息，如果对相关工作，请将你的简历回复到本邮箱，并抄送到
，请务必你的简历里留下你的手机号码等联系方式，我们会根据你简历的情况电话
通知你来我公司面试事宜，由于招聘较急，需要尽快到岗，请把握好时间尽快发送，以
便我们早日安排面试，详细职位相关信息如下：
招聘人数：2人
到岗时间：30天内
待遇：薪水根据能力面谈（至少5K以上），有国家规定福利待遇，周末两天全休，无需
加班。
工作地点：
公司介绍：
任职资格：
1. 精通数据结构与算法，并能用语言灵活实现以及运用；
2. 思维敏捷，有创造性思维，不拘泥于书本知识
3. 精通C, C++编程，熟练使用Visual Studio，GCC等开发环境；
4. 较强的调试代码，分析错误的能力；
5. 工作负责，敬业，能承担一定压力，有团队合作精神；
6. 逻辑清晰，具备较强的数理分析能力，掌握基本的... 阅读全帖 |
|
p*****2
发帖数: 21240 | 29
数据结构算法不分家呀 其实内部数据结构是数组和链表 |
|
n*****2
发帖数: 7 | 30 我第一面全是C++大概问题（就是投简历的时候有个简单的面试，6道题），第二面就是
C++细节加数据结构（写了两段程序），第三面是智力题+数据结构+算法（写了三段程
序）。 |
|
M********l
发帖数: 22 | 31 职位SDE
1. 印度女senior SDE manager: Matrix, 每列和每行都sorted好，找target number
（career cup 150上原题）
她当时很赶，说9点半要开会，安排的太匆忙，我当时没写完代码，说要面试之后把代
码发给她，不过idea我说清楚了
2.中国人：人很nice，问了两个简单的问题：
1.如何用1/3的随机数generator，生成1/7的随机数generator
2. 如何sort电话号码10 billion个， follow up，如果memory只有2mb怎么办
没让写代码，只说idea就行
3. 中国人，貌似是个group manager
因为我phd做的和data mining有关，他就问我知不知道kmeans算法，然后要求写代码实
现，代码我还是没写完。。。（我白板写代码能力还有待提高）
4. 印度男，面试+吃饭
貌似对我一开始印象不好，问了一个从数列中找和最大的子序列，也是150原题了，我
说完idea就去吃饭了
吃饭的时候一直不是很relax，因为他一直在问问题（之前看过很多onsite面经都说吃
饭不问问题的，弄得我... 阅读全帖 |
|
r**********a
发帖数: 71 | 32 我是从去年10月开始job hunting,中间圣诞节回国待了一个月，然后到这个月初全部面
完。基本上湾区最出名最火的几家公司都面了一遍，大多数都顺利拿到了Offer. 所以
在这里也把自己的面经贴一下，回馈版面感谢大家。
因为签了NDA，我就不具体提公司的名字，也不区分哪些题是哪些公司面的。就把它们
统一的描述一下，而且不少题是在不止一家公司被问过的。
我是今年毕业找工作，所以都是new grad类型的面试，大家可以对难度有个参考。个人
背景是cs专业美东在读，然后以前在国内的时候是ACM业余爱好者。没有代表学校参赛
过，但是在学校的OJ上有三位数的AC题量，基础还算不错吧。
华丽的分割线----------------------------------------------------------------
-----------------
Top K in N sorted array:
这题n多公司面。。就是Multiple merge sort的思路吧。然后弄个size为K的heap存结
果。大部分公司都只要求你说出思路，没要求实现。有一家要求我具体写出来了，我是
用... 阅读全帖 |
|
a******3
发帖数: 113 | 33 随着今天拿到amazon的intern offer，这学期的找实习的过程总算结束了。 分享一下
面经，希望能帮到有需要的人，另外求保佑能拿到return offer。
Box: 网投第二天拿到面试邀请。面试两个小时，back to back。第一轮问的一些基本
的数据结构的问题，例如说array跟linked list的区别，介绍一下hashtable。算法问
的是leetcode的Letter Combinations of a Phone Number。 follow up: 不能出现多
余的字母组合，例如要是有abc就不能有acb, bac, bca, cab, cba了。第二轮让设计一
个电梯管理系统，一共有四个电梯。面试官说你想怎样写就怎样写。三天后拿到offer
，35刀+1000补贴，任选组。
Tripadvisor: 网投三天后拿到面试邀请。两轮phone interview+onsite. 每轮都问了
一些数据结构的问题。第一轮算法:两个排好序的数组找出第k大的数。第二轮，实现
bst的insert, 二叉树的分层遍历。 onsite第一轮，给出一个linked li... 阅读全帖 |
|
g****y
发帖数: 2810 | 34 A家的面试默剧了，发一个全程，顺便求靠谱ICC？
A家历时2个月，一月初投出简历后就有人联系。然后就开始了约电面了，到3月onsite
一面电话：
一个中国人，显示介绍亚麻，然后自己的组，再是不一定要你进我们组，问题：
1. 先问了C++和Java的区别
2. 数据结构，问到了队列
3. 写一个队列用一定长度的数组循环，空间不够了就返回满了
二面电话：
老美吧，但是听着说话像老中
1. 数据结构， 问到哈希表
2. 二数求和问题，讲讲思路（就是给一串数和一个值，返回能否用这个数列里的2个
数的和得到这个值）
3. 用哈希表写一个上述问题的代码，当然要O(n)了
onsite 4轮：
那天那个hr总要我去西雅图转转，让我多玩玩，后来问我待几天，我说你们订得明天8
点的机票，我玩个屁啊，她就不说话了
一面
老美，估计是打算招我的那个组的+烙印，估计也是那个组的
1. 行为问题
2. 斐波那契数（输入一个数，输出刚好比这个小的斐数）
3. 我先是O(n)，他不满意，要优化。我推了一遍斐波那契的通项公式（将求和写出一
个矩阵变换，第n项就是矩阵的n次方，通过求矩阵的本征值可以得到矩... 阅读全帖 |
|
p*****2
发帖数: 21240 | 35 但是这个classA必须要extends classB
能说说为什么吗？
在新的一个class里引用了java的一个数据结构
为什么要引用java数据结构？ |
|
a**********0
发帖数: 422 | 36 电面有算法和数据结构（我当时真没想到要考这个） 概率和脑筋急转弯等
onsite有问项目经验 脑筋急转弯 数据结构 还有具体组的项目 让你提优化的建议 |
|
a**********0
发帖数: 422 | 37 天天awk vi grep 各种unix的utility。。。
本科上过的课程 体系结构 操作系统 数据结构和算法 图形学(这几年不热了)
compiler旁听的
数据结构还是发明tex的那个老先生的教材 做了不少作业呢 |
|
n***t
发帖数: 76 | 38 转一个帖 聊以慰藉
劳资六年前开始搞ACM啊！！！！！！！！！！
从此踏上了尼玛不归路啊！！！！！！！！！！！！
谁特么跟劳资讲算法是程序设计的核心啊！！！！！！
尼玛除了面试题就没见过用算法的地方啊！！！！！！
谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！
那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！
还没有习题答案啊，学完了你特么都不知道自己到底会不会啊有木有！！！！！！
然后你就得看lrj的黑书啊！！！！！！还是特么的没有习题答案啊！！！！
那书难的一B啊！！！！人家一个“显然”得出的结论够你想一礼拜啊有木有！！！！
一个课后题够你想几个月啊有木有！！！！
然后还有一堆堆的书啊！！！！每一类算法都足够写一本书啊！！！！
每本都是砖头一样啊！！！！还都特么是英文的啊！！！！
也有中文翻译版啊！！！！！！翻译得跟屎一样啊！！！！
你看的时候得把它再变回英文才能懂啊！！！！！！有木有！！！！！！
ACM的题目类型是没有范围的啊！！！！！！
动态规划有木有！！！！数据结构有木有！！！！
图论有木有！！！！！！计算几何有木有！！！！！！
... 阅读全帖 |
|
A***o
发帖数: 358 | 39 第一个电面，感觉比想象稍微难，做题时间45-50分钟，只做了两题，剩下时间都在讨
论。
没NDA，那就积人品放出来
1. 输入一浮点数，返回浮点数开方
* 指出精度问题
* 给时间复杂度
* 实现了两个对数时间的算法
2. 一个无穷的整数流，假定数字无序没有重复，实现函数和数据结构求最近n=1百万
个数里的最大值，假定这个函数会被不断使用
* 设计了一个线性空间，对数时间的方法，写了几行伪代码，被打断，说行
* 让找更高效的数据结构，没想出来
感觉这家的管理有点混乱，其他家是hr先联系我，这个直接是招人那个组的经理，电话
的时候背景声音好大，说找不到会议室给我电话，他就坐在他的cubicle。 |
|
c**y
发帖数: 172 | 40 给定一个文件，里面包括n个IP/Mask的entry（例如10.1.1.0/24)。给出k个子网掩码，
例如10.1.0.0/16。对于每一个子网掩码，从文件找出所有符合这个子网掩码的entry。
例如对于子网掩码10.1.0.0/16，10.1.1.0/24是一个符合条件的，但是10.2.1.0/24就
不是。
允许可以用任何数据结构preprocess这n个entry，要求对于每个子网掩码，返回一个
linkList，里面包含所有符合entry。
Preprocessing的memory和computation开销不算，但是通过使用这个数据结构，对于每
个子网掩码的查找操作(即返回这个linklist)要求是O(1)。 |
|
j******2
发帖数: 362 | 41 都有ranking的问题
1. search box里的auto suggestion，按亲疏rank
2. news feed里的posts，按兴趣rank
3. mobile search里附近的points of interest，按兴趣rank
分别涉及的数据结构是
1. trie
2. observer pattern
3. spatial indexing(r-tree?)
在以上数据结构里如何各自加入priority的加权？
1. trie怎么加权？
2. observer通知update时如何加权？
3. spatial indexing如何对每一次query加权？
望牛牛们指点一二。 |
|
j****y
发帖数: 684 | 42 你这是从数据结构的角度说的？
leetcode里面基本没有图，没几何算法，没很多高级数据结构。。。
但这些面试都会碰到
programming |
|
t****d
发帖数: 423 | 43 最大值出现在t1, t2, 和t1 t2之间的波峰
所以是不是可以用一个数据结构存储所有的波峰
同理也可以用一个数据结构存储所有的波谷
至于数据机构，可以用hashMap，时间戳为key |
|
f*******3
发帖数: 206 | 44 赞楼主，写这个帖子的描述就好象看着我走过的一步步。
尽点绵薄之力，补充推荐几本我觉得挺适合的书：
自学c++/java： thinking in c++/java
c++高阶： effective c++ (貌似金融公司问得C++多)
算法/数据结构： data structure and algorithm analysis in c++ (主要是数据结构
，有code可以联系）
design pattern： head first design pattern （风趣诙谐，深入浅出）
计算机基本原理： Computer Systems A Programmer’s Perspective
（绝对好书，适合没上过计算机原理，汇编，多线程等等正课的菜鸟）
machine learning: collective intelligence (既练习python,关键是每个例子都很实
际，直接上网跟数据互动）
leetcode有时间一定要自己做一遍以上，amazon，ms的bar从现在看就差不多了，能做
到bug free加点运气也可能够着flg的bar。
个人感觉人们生活离不开电脑，cs... 阅读全帖 |
|
p*****2
发帖数: 21240 | 45
感觉面试一般不会设计到复杂的数据结构，一般还是应该可以写code的，因此第一
solution应该出自简单数据结构，即使不efficient。如果需要复杂结构面试官会引导
吧？我感觉面试没有必要上来就想搞最优解。 |
|
p*****2
发帖数: 21240 | 46
感觉面试一般不会设计到复杂的数据结构，一般还是应该可以写code的，因此第一
solution应该出自简单数据结构，即使不efficient。如果需要复杂结构面试官会引导
吧？我感觉面试没有必要上来就想搞最优解。 |
|
s*****r
发帖数: 43070 | 47 不要刷题了，好好看看数据结构，一般公司就考数据结构和简单的算法，比如reverse |
|
d**e
发帖数: 6098 | 48 ☆─────────────────────────────────────☆
zhenmajia (小破熊猫) 于 (Thu Jun 13 17:17:54 2013, 美东) 提到:
哥教你，不用谢。哥也是改行的哈。
（1）先弄熟一门语言，Java也行，C++也行。这个“熟”是说你能用它白板写code，至
少传参数、写新class、vector（Arraylist）、string这些毫无压力。简单吧？最好在
机器上写写。
（2）然后开始看CareerCup 150 第五版。先看前四章，难题不用看先。就算你水平再
一般，什么Last N Node in LinkedList、Reverse a C String总看得懂吧？慢慢看，
CareerCup难度比较低（相对而言而已，里面难题也不少的），所以会陪伴你成长很久
。后面再着重看DP、Tree、Graph等，CareerCup是神书。
（3）简历：简历就不用说重要性了。我们改行出身的，最怕的其实是简历，要啥啥没
有，提啥啥不会。课程project要列出来，然后精炼，然后要熟悉，new graduate基本
只能靠这个（考虑... 阅读全帖 |
|
L****c
发帖数: 209 | 49 看到很多人讨论亚麻，我也来贡献一点。
本人背景：fresh PhD, CS.申请的是亚麻湾区position.
不知道是不是所有fresh都只给SDE-I，虽然给我的package是base $130K，但仍然是SDE
-I。
由于多方面原因，我据了。
==关于绿卡(SDE-I不办绿卡)==
下面是HR的回复:
We are able to apply for Green Cards for SDE-IIs and above. This is driven
by the US Government. We have to show that the position the employee is in
requires a certain set of criteria. We are not able to win these petitions
for SDE-Is, but have been able to for SDE-IIs and higher. We’d be able to
work with you on a GC upon promotion within ... 阅读全帖 |
|
d******9
发帖数: 36 | 50 找到工作后笔记本坏了，整理的面经都没了。迟了几个月把找工作的经历记录下来，希望能给H4找工作的mm们一些信心和帮助。
个人背景：
THU CS PhD，2011.10生小孩，2012.1毕业，2012.5 H4来美国。读书期间没有实习经历，简历上基本都是课程项目还有自己写的几个小软件（后悔以前太懒了，应该多出去实习的）。
2012.9奶奶从国内过来，我开始复习找工作。
复习材料：
先是CC150，programing pearls, leetcodeOJ，这些至少要自己做2遍的。有时间就看看
版上面经。最后一个面试前两周才开始看introduction to algorithm。在面试前针对公
司类型把本科学的操作系统，编译原理，数据库课件拿出来看过。我是用C++面试，所以
C++语言也复习了一点。JAVA上过课，但是很久不用，忘了很多。用一周的时间在android上自己写了一个小的图片管理器，算是重新学JAVA了。后来证明这个小东西在面试聊项目时还是很有帮助的。
前三本书能无bug写出来是基本功，重要的还是边复习边总结。每一种类型的题目得
举一反三。争取做到看版上面经中类似题目的时候... 阅读全帖 |
|
