l*****f
发帖数: 2198 | 1 FLAG 那些算法数据结构题跟这个比就是小儿科
阿里面试题：
一面：电话面试：80分32秒)
1.自我介绍？
2.做过哪些项目？项目中遇到哪些难点，你是怎样解决的？单点登录系统说一下？分布
式缓存的使用场景？(说好的基础呢，上来就是项目，毫无准备，导致好多东西都记不
起来了。面试官还说“那你说一个你记得的项目”，手动无奈。。。)
3.你实习的时候JDK用的是那个版本，这个版本有什么新的特性？
4.G1回收器和其他回收器有什么区别？
5.垃圾回收为什么会停顿？哪些对象可能作为GCRoots?
6.垃圾回收分代收集算法？为什么会有两个Survivor区？new一个对象会保存在哪里？
7.Java内存模型?volatile关键字，使用场景？原子性的理解？先行发生原则？
8.场景题：现在有三个线程，同时start，用什么方法可以保证线程执行的顺序，线程
一执行完线程二执行，线程二执行完线程三执行？
9.你是怎么理解线程安全的？HashMap是线程安全的么？如果多个线程同时修改HashMap
时会发生什么情况？
10.ConcurrentHashMap底层原理？每个版本的实现上有什么区别？
11... 阅读全帖 |
|
F*V
发帖数: 3978 | 2 发信人: brihand (brihand), 信区: Military
标 题: 山西副省长三次走访贫困村写下乡日记引关注
发信站: BBS 未名空间站 (Thu Jun 23 19:10:22 2011, 美东)
山西副省长三次走访贫困村写下乡日记引关注
http://www.sina.com.cn" target="_blank" class="a2">http://www.sina.com.cn 2011年06月24日03:00 新京报
副省长突然造访，让山西省长治市的一个贫困村温庄，热闹了起来。
4月26日，山西副省长刘维佳没跟各层官员打招呼，自带被褥，悄悄到了温庄。走
访农民，吃住在农家。他注意到一些问题。
刘维佳随后又两次到该村。该村也成为当地各级干部到访的“热点”。而之前副省
长注意到的一些问题，迅速得以解决。新的发展项目，也在快速上马中。
穿着一双帆布球鞋，6月23日，两鬓斑白的山西省副省长刘维佳，走走看看，连着
走了三个多小时。
在玉米地里，温庄村支书霍敬德有些跟不上，紧跟着刘维佳的册村镇党委书记张鹏
，满脑门汗。
下一个小坡，刘维佳和霍敬... 阅读全帖 |
|
r*********l
发帖数: 170 | 3 积攒一下rp。我礼拜二电面了，题目不难，一个数组随机排列，一个字符串子串匹配。
就这两个coding，google docs写完分析一下理论性的东西。不过我也没能做到bug-
free。做完之后，interviewer说有bug，我就紧张了，找了一会再找出来的，特别弱智
的一个bug，忘了initialization。。。唉，平时写matlab多，写c++就经常出这种错误
。希望我的消息对大家有用。
面完之后就杳无音信了。不知道怎样。他家对电面是不是有个回复啊？还是不搭理就表
示byebye了？请过来人点解一下！！！礼拜二面的，今天礼拜五，第四天了。 |
|
s*****r
发帖数: 773 | 4 昨天下午bloomberg onsite, 周六就提前去纽约了, 谁知道本周三天内非常意外和顺利的过了两轮高盛的phone interview, recruiter一个多月前就帮我投了, 上个星期才安排这周一电话面试. 周一面, 聊了十分钟research, 然后问了几个sort算法, 接着进入纯C++, 包涵很多, 但是都见过, malloc 和new, reference和pointer, stack和heap, static的用法, const的用法, 最不常见的是谈谈replacement new, 还包括设计模式, 但是只谈了singleton, singleton谈了很多, 如何实现, 有什么问题. 还谈了vector的pushback如何实现的. 周二通知过了安排第二轮, 我周一周二周三人在纽约, 周三晚上飞机要飞回来. recruiter想安排我直接onsite, 但是时间安排不过来, 反正没抱希望, 就安排第二天周三电话面试了, 还说如果电话面试过了希望我改agenda. 周三下午要bloomberg onsite, 只能安排周三上午, 电话面试谈论了半个小时rese... 阅读全帖 |
|
w******a
发帖数: 236 | 5 一不小心，上次写的面经第一部分上了十大推荐。太激动了，谢谢斑斑奖励的包子。还
要特别感谢aeon同学送的大包子。（第一部分在这里：http://www.mitbbs.com/article_t/JobHunting/31659453.html）
话说第一次on-site，我本人自己感觉良好，觉着题目都做出来了，虽然有些多余变量
，也没关系吧。于是喜滋滋的等着那轮四个人的interview。没想到，过了几天，HR哥
哥写信来，说面试官觉得我写程序不够快不够简洁，建议再来coding的面试。无语，谁
让咱不是那种在whiteboard上写code如流水的牛人，只好灰溜溜的同意再来一次on-
site。
第二次是一个很nice的哥哥面我，一直微笑，在我卡壳的时候，也都提示我。废话少说
，上题目：
1. 一个rotated的排序整数数组，比如A=[6，8，1，2，4，5]，写code找一个给定元素
，并分析复杂度。其实就是binary search的变体，但是需要考虑两种A[m]中值的情况
加以判断。
2. 他谈到facebook的log，如果每个log文件有10 billion行，每行包括t |
|
K******C
发帖数: 230 | 6 上个星期五 去bbg 面FSD
面了5个人
第一轮 ，2个人，一男一女：
问了 research project, 如何用C++ 写 simulation code
问了,hash table vs tree
然后就问了一些，4 个 brain teaser的题目.
大概一个小时
第二轮 team leader
问了why bbg , why FSD,
然后叫我写一个C function,找出 median of an array of ints.
我说让我先写一个psudo-code 可以吗？ 他说好的。
在psudo-code 里面有个wrap function -sort. 然后他问我了用什么方法sort,我说
merge,
然后他说quick merge 的区别是什么？
我说完了，他也没有叫我写 sort function
他然后说你有什么问题，然后我就问，万一在工作中遇到问题，我的同事会不会帮我，
或者给我提示。
然后他就bala bala 讲了 20分钟，说bloomberg 很好的，大家互相帮助，然后说了很
多bloomberg 的好处。问我是不是很 attractive |
|
K******g
发帖数: 1870 | 7 两面都是印度人，有点口音，但是execuse me之后，基本能听清楚
第一面很简单，是个印度MM，人也nice。问题都很常见
第二面是个印度GG，说话很急，有点催促的意思。
他问了我3个题目：
1. fork(), exec（）调用后，操作系统里做了什么。问的比较细，我回答了COW后，还
问里面PCB里面发生了什么变化，要求很具体的答出来，我回答的有点结巴，所以后面
整个面试就定下了基调
2. 什么叫thrashing，我回答后，要求写code，假设系统有4MB memory，让OS产生
thrashing。这题我有点不知道怎么做，答的很不好。
3. 写c++里的strcpy，这题很简单。写完后，问了好几个无聊的问题：
1） 怎么优化？我说了很多，比如如果数据很大，可以用DMA之类的，他都不满意，最
后他竟然说用“memcpy”，我就觉得奇怪了，在strcpy里用memcpy算是优化吗？？？
2）我在return之前，给destination付个'\0',他说没有必要，要我想其他办法。我没
有想出来，我说，难道是从src里拷贝一个\0过去？他不置可否，也没有说对也没有说
错。这有什么不... 阅读全帖 |
|
d********n
发帖数: 54 | 8 本人PhD，3年半工作经验。2个月前收到Google recruiter电话，开始面试，一个月前
拿到offer，然后开始了漫长的谈判，昨天终于签字。上来share一下面经。
2年前面过google，职位不喜欢，把它拒了。因为他们有记录，所以这次只安排了4人面
试。
第一个是老美，先问了一些简单问题，比如怎么判断一个32 bit是big endian 还是
small endian等等。最后出了一道算法题，也很容易，给定K个sorted array，要求输
出一个大的sorted array。简单的merge sort就解决了。不过merge sort 要求每次K个
array中，最小的element。简单的当然是scan这K个array。我提出可以把K个array的当
前element放入Heap structure，这样每次搜索就从O(K)降低到O(logK)。最后写了个程
序。
第二个是老中。也是先问了一些简单问题，然后让我设计一个分布式文件系统，给定
path name，可以读写文件。具体的system design这里就不提了。其中一个细节是，给
定path name，怎么知... 阅读全帖 |
|
i**********e
发帖数: 1145 | 9 问题背景：
最近觉得这题挺有意思，就是wildcard string matching，也算比较简单的regular
expression match吧。
所谓的wildcard就是指‘*’,‘*’的意思是可以match 0个或以上的任意字符。
给个例子，例如
a*b 可以match : ab, aab, aaaaaaaaaaab
写个函数:
bool match(const char *string, const char *pattern)
这题我觉得当为面试题相对来说偏难吧，应该不会常被问到，但网上搜一搜还是有
人很倒霉被问到这题。facebook有问过这题：请参考
http://www.mitbbs.com/article_t/JobHunting/31575425.html
这题其实利用brute force就可以了，算法不难想到，但是要处理很多special case，
非常的棘手。我觉得正常人一般都回遗漏掉很多case，第一次就能写对简直就难如登天
。再加上面试的压力，我觉得没做过这题面试当场第一次就能写对的是神人。
Brute force的算法就是O... 阅读全帖 |
|
i**********e
发帖数: 1145 | 10 问题背景：
最近觉得这题挺有意思，就是wildcard string matching，也算比较简单的regular
expression match吧。
所谓的wildcard就是指‘*’,‘*’的意思是可以match 0个或以上的任意字符。
给个例子，例如
a*b 可以match : ab, aab, aaaaaaaaaaab
写个函数:
bool match(const char *string, const char *pattern)
这题我觉得当为面试题相对来说偏难吧，应该不会常被问到，但网上搜一搜还是有
人很倒霉被问到这题。facebook有问过这题：请参考
http://www.mitbbs.com/article_t/JobHunting/31575425.html
这题其实利用brute force就可以了，算法不难想到，但是要处理很多special case，
非常的棘手。我觉得正常人一般都回遗漏掉很多case，第一次就能写对简直就难如登天
。再加上面试的压力，我觉得没做过这题面试当场第一次就能写对的是神人。
Brute force的算法就是O... 阅读全帖 |
|
f****a
发帖数: 54 | 11 找工作一个半月，今天算是阶段性结束了。在这里潜水不少，收获也不小，今天也贡献
一下。
背景很一般，本科在国内念的计算机，这边二流(or三流？)学校硕士，IT管理。
目标是金融行业的tech职位，投了可能有四五十个相关职位，基本都是比较好的银行，
基金，金融软
件公司，外加一些保底的和tech consulting。当中可能不少都不sponsor visa的，另
外开始投
的有些晚，错过了8月底9月的第一波，后悔啊
面试不多，有5，6个，没有特别好的公司，也在意料之中。不过基本都进onsite，最后
有2个
offer。一个是big4的firm，一个是二流的银行。big4不太符合我的个性，应该会去银
行吧。
来了美国之后，整个思想和人生目标发生了巨大转变，因为各种原因，很多时候过的并
不如意。但是
我还是相信“天降大任于斯人，必先苦其心志，劳其筋骨，饿其体肤，空乏其身...”
以此与各位共
勉。
希望大家都能有满意的offer！
Clarifi面经(最后被拒):
这是个capital iq的子公司，team只有20个人，都是developer，一堆俄罗斯人和cs
phd，那
天没见着中国... 阅读全帖 |
|
l*********r
发帖数: 674 | 12 shared google doc document。当时写完了面试的人说不错。结果晚上吃完饭我自己
test一下发现有个地方写错了，有个赋值应该在大于的条件下，结果我写到小于的case
里面了。这个错很容易看出来的，不知道面完了人家还会仔细看么？还是说面完了人家
也就把这个google doc关掉了？ |
|
w*****x
发帖数: 374 | 13 来自主题: JobHunting版 - fb 面经 刚拿到offer, 发面经回馈版面. (不知道怎么发包子, 会的人教一下, 一定散尽家财.)
一切起源于9月底, 发现facebook在西雅图开了office在招聘, 于是顺手投了个简历.
Recruiter很快回复, 要求做两个中等或者难的puzzle再开始面试. 那时候工作很忙,
也就耽搁了. 一直拖到thanksgiving假期才腾出点时间做了两个中等的puzzle交上去.
facebull也做了, 本地机器上运行都没问题, 但是评卷机器人老说不对, 估计running time太
慢了.
电话面试:
Puzzle做完了就开始电面. 加州office的人打电话过来, 信号不好break up无数次最后
干脆断掉了直接在网上聊:) 题目是实现int power(int x, int y), 先写最简单的那种, 然后
写个better running time, 然后写个只用constant memory的. 最后一个constant
memory有一点tricky, 提示是用bottom-up iteration.
西雅图Onsite:
赞FB的recruiter动作都很快, 电面... 阅读全帖 |
|
p*********w
发帖数: 606 | 14 本来想一起把我的答案发了的，结果被老婆拽去gym。现在发一下。
1. atoi
当时写的程序很不细致，没有判断正负，字符串中字符不为数字，字符串过长越界等情
况。写完后想起来了，然后口头补充了一下，面试官说知道我的意思就直接到下一道题
了。
2. 用递归
bool Equal(Node* a, Node* b){
if(a == NULL && b != NULL) || (a != NULL && b == NULL)
return false;
if(a == NULL && b == NULL) return true;
return (Equal(a->left, b->left) && Equal(a->right, b->right)) || (Equal(a-
>left, b->right) && Equal(a->right == b->left))
}
因为一个函数调用四次自己，树有log(n)层，所以复杂度是4^(log(n)) = n^2。我复杂
度这块比较弱，在他的提示下写出来的。
然后假如左右子树需要交换的情况下，用变量保存总共要交换几次... 阅读全帖 |
|
f*****w
发帖数: 52 | 15 上周on site过，所以贡献一下。
电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
差不多。这个没回答上来。
电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
组中只有一个数字出现了一次，其他出现两次，找出那个数字。
第三道题目就是设计一个chess。
然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
态题目。
具体的顺序忘了，不过问过如下的题目：
设计数据库的表储存网上购物时候的order
给了n个线段，然后知道他们的开始结束的坐标，返回有多少条线段相交。关键就是写
个代码判断两条线段有没有相交。
设计outlook的calender（这个由于没怎么用过outlook， 回答的很烂，完全不是对方
期望的答案）
两种方法写斐波那契数列。
两种方法写出给定一个字符集合的所有子集。
知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员... 阅读全帖 |
|
r***h
发帖数: 460 | 16 上周面了亚麻公司，昨晚正好和从国内来看我的MM一起看了西雅图不眠夜，还没等到of
fer，先发面经攒人品。发了和MM去吃情人节大餐并购物。
还算名校的CS小硕，在学校career center网站投的，被邀请去面试。面试都在学校进行
。据说其他学校也有这种情况，在校园里面几轮然后直接给最终结果，不用去西雅图on
-site.
签过NDA，所以尽量用中文描述。都是简单题。
亚裔MM，英语很溜，不带太多笑容：
罗马数字最大能表示多大的数？
阿拉伯数字转换为罗马数字code
白人GG，很和蔼很nice：
二维数组存放黑白像素，求一共有多少个像素连成块儿（共边的像素算，共角的不算）
在直角坐标系上给定很多个点，求距离原点最近的100个点
给定一个数组和一个整数，求所有和为该整数的二元数对
判断一颗二叉树是否为BST
这些题目都很常规，答完了都还有空，他说他上网再找个题，我还跟他说“不会很难吧
，好怕怕”之类的，突然觉得英文在面试的时候上了个档次，可以日常调侃了。。。
印度GG，态度还不错的，不像有的印度interviewer有点敌视中国人：
又问罗马数字。我诚恳地告诉他，这题目已经被问过了。他... 阅读全帖 |
|
s********y
发帖数: 161 | 17 刚面完，回到酒店。上帝保佑明天拿到给offer。感谢祝福。签了NDA，不过以下应该也
没有泄露亚麻的技术秘密...
网络服务组
Common questions几乎每个人都会问到, why 亚麻, why web service, your
experience/work.
Phone 1 别的组的老美
两个数组求交集。如果已经排好序了，一个数组很大，一个很小怎么办。如果数组都很
大，内存放不下，怎么办。
设计扑克牌。扑克牌shuffle算法。
两个整数，需要多少步才能把一个数的二进制表达转换到另一个数的二进制表达。 （
XOR后数1）
Phone 2 本组的印裔
设计LRU Cache, 然后讨论多线程访问Cache的问题。面完后实现Cache发代码给他。
Onsite见了7个人，每个人45分钟，连轴转。上午10点半进building, 下午4点出来
Onsite 1 很Nice的老美
讨论设计web crawler， coding BFS， 讨论多线程处理crawler等。
Onsite 2 印裔
OOD机场air traffic control system.
Onsite 3 ... 阅读全帖 |
|
y**********7
发帖数: 17 | 18 终于拿到offer，从上个月16号on-site完到今天，一共等了1个多月。今天接到
recruiter的电话后兴奋地在办公室里蹦了好几下，我旁边的哥们都震惊了。哈哈。
先报下背景，fresh cs master, 无牛实习，在学校一直跟着一个还不错的项目。
google给了我10.5w base+15% bonus+150 stock，不知道是个什么水平，但我已经很满
足了，准备从了。
第一个电面：
1. 比较hashtable和BST，神马时候用hashtable,神马时候用BST。各自的优势与缺点。
2. 那人在doc里粘了个BST的图，然后让我分别写下preorder, postorder和inorder。
然后问我已知这三个order的结果，能不能construct原本的bst。
3. 填这样一个函数 String reorder(String s, String order), 也就是要把s根据
order的顺序重新排序，然后返回。比如reorder("banana","na")应该返回"nnaab"。
order里没有出现的字母放在最后面就行了。
第二个电面：
1. 聊了... 阅读全帖 |
|
l*******n
发帖数: 7 | 19 据说这里很灵，刚电面了g，周五还有一次，特来求bless，保佑顺利拿到onsite。先报下鸡肋的面经，准备了挺长时间，没想到考个这么
简单的题目，这是准备据人么？好郁闷阿
本来约好2：00的，不过Interviewer晚了15分钟，然后他问我知道面试的流程么？我说
之前也面过几次，都是先谈简历，然后基础知识问答，最后techinical question。他
说，好的，我们直接跳到techinical question吧。
题目是面试官口述的，就是给一个排好序的数组，降序，再给一个value，返回这个数
组中等于value的个数，
俺先写了个最简单的方法，O(N)复杂度，然后面试官问，能improve么，我说有种方法
可以对于general case减少比较次数，就是一旦找到a[i]==value以后，继续比较a[i]
后面的值，一旦a[k]！=value时就可以return了。
接着面试官问，还能Improve么，我说用binary search找a[i]==value，不过worst
case时还是O(N)，其他更好的还没想到，面试官说binary search 已经good en... 阅读全帖 |
|
W**********r
发帖数: 8927 | 20 好像有几个星期了，都记不起来了，和Google有了电面。几个月前在他家网上Post了一
下Resume，终于他们的Recruiter说想和我谈谈。
电面是用Google Docs进行的，考了几个题，印象不太深了：
(1) 有一个Character Array，存了0-9的字符，比如【1】【2】【3】，请写一个Java
Method，返回这个字符数组代表的数 + 1，也就是返回Character Array【1】【2】【4
】.
public char[] NumberPlusOne(char[] ca)
(2) Binary Tree的一个问题，好像是找和一个给定的浮点最接近的节点吧还是啥的，
反正要用到递归，呵呵。
(3) 描述一个Design的问题的解决，好象是数据流里找匹配啥的，反正最好要先给个优
化初值，再用Binary Search解决的。
电面G家比较满意，马上就安排Onsite了。
到了Onsite那天，我请了假，到他家楼下等着，TMD 连个像样的Lobby都没有，旁边是
厨房还是啥的，一堆人在吃饭，最里面还有人听讲座。我坐在一个没任何靠背的横椅上
，看着来来往往的G人。... 阅读全帖 |
|
a********m
发帖数: 15480 | 21 背景：
5月底layoff。layoff那天请假和朋友出门挖贝壳了，没赶上开会。。。然后就开始了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
申请：
一些公司猎头闻风而来，公司hr也帮俺们这帮倒霉蛋群发申请工作邮件，开始还是感觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
面试:
先说折掉的D. 飞德州晚点2小时，11点多才到旅馆，晚上，照常出门逛一下，看看热闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法要求不高，有实际经验再准... 阅读全帖 |
|
p****e
发帖数: 37 | 22 贴个楼主事后写的：
bool _re_match(const char *str, const char *pattern, char prev_char) {
// 如果str匹配完，检查pattern是否匹配完，或者还剩一个"*"
if (*str == NULL)
return (*pattern == NULL || (*pattern == '*' && *(pattern+1) == NULL
)) ? true : false;
if (*pattern != '*')
{
// 如果当前pattern char不是'*', 试图匹配当前的str char, 然后
继续。
if (*pattern == '.' || *pattern == *str)
{
if (_re_match(str+1, pattern+1, *pattern))
return true;
... 阅读全帖 |
|
p****e
发帖数: 37 | 23 贴个楼主事后写的：
bool _re_match(const char *str, const char *pattern, char prev_char) {
// 如果str匹配完，检查pattern是否匹配完，或者还剩一个"*"
if (*str == NULL)
return (*pattern == NULL || (*pattern == '*' && *(pattern+1) == NULL
)) ? true : false;
if (*pattern != '*')
{
// 如果当前pattern char不是'*', 试图匹配当前的str char, 然后
继续。
if (*pattern == '.' || *pattern == *str)
{
if (_re_match(str+1, pattern+1, *pattern))
return true;
... 阅读全帖 |
|
h*****t
发帖数: 40 | 24 你是不是local的，所以只面了3场，3个小时左右？我的是一天面完的，总共5场。最后
一场的是聊自己做过的东西，主要看你的交流能力。中间还有一场也不是技术问题，聊
自己做过最challenging的project。希望对你有帮助。
轮见potential hiring manager和team, 大概两个小时左右。HR说不会象第一轮一样
technical, 但是不排除有technical问题。版上有人面过这个吗？具体是怎样的？会不
会问很多系统和design的问题？
本没有跑出cracking code interview, programming interview exposed和
ihas1337code的范围，即便是有些不一样的题目，想出算法也不难。我没有遇到他们喜
欢考的string分行输出那个。之前在版上看过两个在他们家面试的不愉快经历，面的时
候挺怵的，但是感觉面我的都还是比较nice的。就是有一个用到k way merging的题目
，我按照本科数据结构课本上说的说用loser tree, 他们强调要用heap，其他的感觉他
们也没打断我coding。有一道题目大概... 阅读全帖 |
|
g*******e
发帖数: 61 | 25 昨天完成了A家的on-site, 一共四轮，最后一轮表现非常差，肯定挂掉了，继续海投吧
。之前在版上求了bless，现在攒RP，分享面经。
第一轮，美国小伙，说之前在MS，现在来A9个月了，Kindle组。目前参与A家的神秘项
目，不能讲太多项目内容，其实大家心里都知道是A的Tablet。
技术问题之前随意的聊了聊，然后问了一些很基本的CS问题。剩下20分钟，正式开始
tech question。很简单，给一本杂志，从里面剪字，看能不能找到指定的字符串。
我先给了brute force，O(n*m)，然后说如果用hash table, O(n)。然后说不让用额外
的buffer，怎么做？想了想，sort之后找substring，O(nlgn)。讨论完之后，说让我挑
其中一个写code。我说brute force简单，写的快，给了code后，挑了挑毛病，按时完
成。
第二轮，美国小伙。那个组不记得了。主要是面我OOD方面的问题。先问了我熟悉不熟
悉Java，答道还OK吧，刚想说很久不用Java了，问题直接就出来了。描述一下Java的GC
机制。说实话还真是记不太清楚了，现在主要写Pyth... 阅读全帖 |
|
R********r
发帖数: 48 | 26 bloomberg FSD，面试好大概3天后打电话给的offer，
non-CS 背景是中西部某三流学校生物MS+统计MS，现在很纠结，本来退了生物phd读统
计是为了找统计的工作，结果又转成码工了。板上有没有大牛能说一下去bloomberg好
不好啊？谢谢！
---
phone interview：
开始问会什么，直接说不会C++，数据结构只知道链表栈和树。于是考了链表插入，和
经典的检测环的问题（这个面的时候没见过，开始说了个很笨的方法，然后一边在听面
试官说废话的时候一边google答案，最后他让优化程序的时候直接念给他听）
然后问了些矩阵的问题，都比较简单。
最后让描述一个程序，把一个只有0,1数组把每两个1后面的0变成1。
onsite：
前两个技术面，
（1）链表查找，
（2）ABC。。。顺时针坐圆桌，从A开始顺时针每数K个人去掉一个人直到剩最后一个，
问用什么数据结构，写程序实现。
（3）给定一个数组，怎么快速找到某个number——binary search， 写代码。
（4）怎么索引一个很大的地址本。回答hash table，然后继续问，hash table是什么
，... 阅读全帖 |
|
l*********c
发帖数: 29 | 27 感恩节前去了趟amazon onsite，被面的是traffic组里的一个新成立的小team。以下是
我遇到的面试题，另外还附加了一些其他公司的面经。接下来几天就要出结果了，求祝
福。
1.写一段程序比较两棵树是否一样。
2.有一个奇怪的linkedlist,除了next pointer还有一个random pointer指向一个随机
的节点。问如何实现clone函数。
3.写一段代码，给一个字符串，例如"30*(5+10)",输出计算结果。
4.写一段代码，输入一个数组和一个数字，找两个数组元素和为给定数字。
5.输入一个linkedlist和一个数字例如：9->7->8->6->1->2 和 3，输出还是一个
linkedlist但是每三个数reverse一下，例如8->7->9->2->1->6。
6.如何求一个树的mirror（将所有节点的children节点反序排列）.
7.下面这道题目是吃饭的时候问的，题目比较长，大概的意思是,现在亚马逊希望通过
facebook寻找拥有共同爱好的用户，并推荐那些用户所购买的商品给这个用户。如果这
个新用户刚刚通过facebook连接到am... 阅读全帖 |
|
x***i
发帖数: 64 | 28 之前一直说写面经拖到现在，因为从了，就不说题了，offer 是比较standard的，比我
期望的偏低，应该和自己的background有关，毕竟之前不是CS的，不知道和面试过程是
否有关？
我是骑驴找马，朋友refer的，自己没有积极找别家，中间就一个startup的面试，还是
recruiter自己找上来的。G店面后说slow down了，要等明年，我也就没有再准备，后
来打电话说有opening和我的background match, 让我试试，scheduled onsite in two
weeks. 两周准备只能靠晚上和周末的时间。主要是本版的面经，leetcode和名校cs的
slides, 不懂的查wiki。onsite整个过程没有什么特别的。问题不难，只遇到一个有点
算teaser的题吧，当时没有什么idea, 提示后做出。其它的题都在本版cover了。感觉
无非就是想办法BS（logn. 之前自己在纸上练习写code, 对于白板，个人觉得比纸方便
，我是一手拿笔一手拿擦子，整个过程还算smooth,偶尔碰到白板写不下，转弯继续写
only for dp proble... 阅读全帖 |
|
s*********d
发帖数: 2406 | 29 面完Amazon，上来说说情况。我是投的时候是社会招聘的，但是不知道怎么就转到
University 去了。而且因为我有8个月的在某著名手机公司的intern 经验，没有任何
phone interview，
除了HR 打过电话联系介绍一些background，直接on-site了。
因为签了NDA，题目就不细说了。（要是不给我offer，就爆，LOL）
反正除了一道别的外都不是难题。
全部在Crack the code 那150题 里边。
另外的一道，属于machine learning的题目，跟我背景和他们team有关。
这个比较难，我结果没有想到优化的解决方案（NNS和K-D树）。
算是5轮面试+1轮 lunch+1轮轻松的HR chat
面了4个组，估计是对我的背景感兴趣的，
全部是是老白，没有老中和阿三。 人都非常nice
第一轮 小年轻，很Geek，做的是网页的特征提取部分。忘记组名字了。
也是唯一直接考了 Java的基本概念了。 这部分白板的时候，出了2个bug，他指出来了
，我也发现并且改正了。
第二轮 两个人，一个面，一个记。 payment security 组吧，... 阅读全帖 |
|
l****p
发帖数: 397 | 30 面试前做功课，发现面试官是一个老墨，从GA的一个不知名的大学本科刚毕业，去年夏
天才加入twitter，心想这样的面试官应该好应付
开门见山第一个问题：你为什么要来Twitter
然后开始coding
1. fibonacci。我跟他说这是递归的一个经典案例，然后开始用最简单的递归写。写完
后自己检查一遍，然后跟他说这是最简单的实现方式，但是这个方式有严重的性能问题
，可以用动态规划方法优化。他可能对动态规划这个名字觉得太深奥，然后自己提出说
能不能用cache来优化，我心想这不就是动态规划的实质吗？于是我按他说的重新实现
了一遍。然后分析原来的性能是O(2^N)，优化后的性能是O(n)（单次调用）或接近O(1)
（多次调用）
2. 合并N个长度为k的有序数组。写完后一边检查，我一边跟他说要是平时我会写一个
unit test来测试。然后他提出让我写一个unit test。我说那我就用JUnit写，但由于
环境限制，我先不管那些导入各个包，定义类等，直接写方法。他说没关系，然后我就
写了
3. 问我有没有Unix的经验，我说Unix用得比较少，Linux比较多。我平常用的操作系统就是
... 阅读全帖 |
|
S**I
发帖数: 15689 | 31 ☆─────────────────────────────────────☆
Bayesian1 (Jason) 于 (Tue Jun 21 01:52:31 2011, 美东) 提到:
Given a binary tree, find 2 leaf nodes say X and Y such that F(X,Y) is
maximum where F(X,Y) = sum of nodes in the path from root to X + sum of
nodes in the path from root to Y - sum of nodes in the common path from root
to first common ancestor of the Nodes X and Y
☆─────────────────────────────────────☆
SecretVest (Secret Vest) 于 (Tue Jun 21 04:01:30 2011, 美东) 提到:
not hard if someone is used... 阅读全帖 |
|
a******9
发帖数: 12 | 32 两个美国哥们,都是同一个做payment的组.
1面:
1. OOP question. Class->Object->Interface 等等
2. 一个recordmanagement系统, 只用保持最新的10个record, 怎么实现? 写代码念给他听
3. 如果同时要保持这10个record的min和max, 怎么实现? 写代码念给他听
2面:
1. 一个树,多个孩子,深度优先遍历每个孩子. 他提供了一个interface, Node有一个getChildren()返回一个collection
2. Int转罗马数字
3. 怎么估计cube里很多penny堆起来的高度 跟帝国大厦比哪个更高? (没怎么听清楚,我说我会用鸡蛋做,最后时间快到了,不了了之了)
问题都挺简单,两个美国哥们很和善,思路很清晰,不会从一个方向的问题跳到另外一个方向. 没有问OOD.
感谢前几天的一个面经贴,所以才有机会今天面试前准备了罗马数字题.
之前有些害怕会碰到偏题怪题,因为昨天在别的论坛上看到有intern 面经报告说问了 AVL树 的impleme... 阅读全帖 |
|
W***u
发帖数: 81 | 33 第二轮面试，不像第一轮稍稍问问resume后就开始一连问了好几个题，前
面帖子报过， 问了很多resume上的东西。然后就问了一个SQL的问题，让我
用code，build一个database。
我简历上有写过 MS SQL， 那是因为之前想多些web programming的经历，帮一个朋友管理的NGO网站写的，是买了一个网络服务公司的几十个G的db空间。用的是MS SQL，但是建表的时候都是登陆那个公司的客户端，进行可视化操作的，没有code。而调用这个database时候，也是在我写的asp网页上加上几条简单的查询语句，因为数据很少很少。
所以就悲剧了。
求教版上各位达人有这种情况下要不要再写上这个skill？ 本人非EECS。
谢谢！
二轮面经： 题目还考了一个，是不是symmetric 二叉树。 老印面试官。 |
|
l*****f
发帖数: 193 | 34 相公背景超弱：国内小破学校的CS土硕；美国小公司5年工作经验（3年国内＋2年国外
）。
大体经过：recruiter电话＋onsite（木有电面）。面试后2周发offer。
具体经过是这样滴：3月初收到google recruiter的“骚扰”邮件，当时相公因为没有
跳槽打算，所以决定搁浅一下，等夏天回国之后再反过来去骚扰这个recruiter，因此
也没有回复recruiter的邮件（有点不甚礼貌哈）。可是，天有不测风云，4月初的时候
现在公司有一重大变故，虽然跟相公没有直接关系，但让他顿感心灰意冷，对公司失去
了很多信心。于是决定把骚扰recruiter的日期提早。大约在4月中的时候给recruiter
回信，表示对google感到某些兴趣，看看大家要不要试着相处一下丫。
Recruiter很nice地回复了一下，说咱约了个时间电话一下呗。约在3天后，recruiter
按时打了过来，时间不长，大约15来分钟吧。相公说算是相谈甚欢，安心等待电面吧。
没想到没多久recruiter就通知他跳过电面，直接onsite ：）相公顿感这次google有戏
。原本试试的心态，突然来了动力。
... 阅读全帖 |
|
j**c
发帖数: 9 | 35 /*
* 失荆州 - G电面经
*
两道G的电面题：
-----------------------------------------------------------
1. You are going to work with “bigNums”, which are
objects containing a positive integer with an
unlimited number of decimal digits.
a) declare a struct to represent “bigNums”
b) write a function that takes as arguments a bigNum
and a positive integer between 0 and 9, adds them
and returns the answer (a bigNum)
10 - 9 = 1
--------------
2. You are given two very large files of unsigned 64
bit integers. Write t... 阅读全帖 |
|
i****1
发帖数: 445 | 36 今天电面，jane street的一个developer面的，听声音比较年轻，不是hr，面试的是技
术问题。
一上来就让我写代码，我准备的自我介绍啥的完全作废，此时就比较乱了。刚开始问我
懂不懂什么是functional language啥的，说了一通，我没懂。然后我问C算不算
functional luguange，他说不是，囧了。然后他说用C和我交流，但是他貌似对C不熟
悉，函数声明不会，我给他纠正了后，他说谢谢。
接着他改成OCaml语言了，我完全不懂，他又解释了一通，我又不懂，之间我不停的hm,
a,yeah ....，装懂了。他写了一个函数申明，让我把函数内容写出来，其实内容不难
，其实就是求和，难的是那个OCaml，写着写着我既然忘了，改用成C了，他说错了，还
好我及时改过来。
接着我说完成了，他就看了一下，说pretty good，就说，this is what I want to
ask you today. do you have any questions to ask me?
有了前一次的教训，我就放慢语速问了三个问题。一个技术细节；问题哪个地方工作；
然后问题j... 阅读全帖 |
|
h*****7
发帖数: 60 | 37 面试的人问了一些基础问题然后丢下这么一道让我写好发给他，也不知是写得比较慢还
是说有bug什么的，电面一轮一周多没下文应该是挂了吧？不过倒是可以讨论下这道题。
一般的树（几个child都可以），节点存的是string，string里面可以包括任何可以打
印出来的字符包括换行。要求将其序列化为csv文件还有反序列化。
我的做法是BFS，除了写csv之外再写一个header，里面记录每层有几个元素，每个元素
的string分别是多长。这个解法也是受本版某位牛人某篇回复的启发。读序列的时候就
两个文件配合。不知有没有更优的解法？
不知A会电面一面就挂人吗？快两周没消息了。 |
|
o***d
发帖数: 313 | 38 ===谢绝转载==========
说个我的吧,很弱,还是人品好?顺便求下个礼拜A家onsite bless....没准备好,哭啊!G家
具说要给onsite，还没有安排。
a家:
两个电面,就一个算法问题:anagram.....其余都是behavior
g家:
一个电面,基本上算就一题: g: interviewer, m: me
g: 知道rpc么?
m: 知道,用过(心里一凉,对stub不是很懂,只知道个大概,我简历上提到了一点点rpc)
g: rpc calling怎么call?
m: 方法加参数就可以了(心理说: 要不要说ip阿?作连接用阿)
g: 还有呢?
m: ip
g: 还有呢?
m: ...........
g: ....
m: port (猜得,不知道他想问什么)
g: 对了！一个server,run several rpc software services,有什么问题？
m: 。。。。。（才不到）
g: ...
m: 哦，port 冲突（心理：自己设置一下，也不冲突阿，可是估计他问这个？）
g: 对了！
g: 怎么解决？
m: 做个底层的service来分配p... 阅读全帖 |
|
w****a
发帖数: 710 | 39 "10分钟前面经"系列的第二弹，这次是F家。上次G家的面经上周已发。
First of all, 求Bless!!
Fresh master非牛人，没准备多久因为H1B的愿意硬着头皮上了。
Skype加我的时间比约的晚十多分钟，是个白人小伙，挺随意的。他说看我的简历我以
前的background是游戏和图形开发，他说他以前也是做这个的，跟我说的还挺亲切的，
这个面试官人挺不错。
首先是behavior问题，先问了我过去project中遇到的最大的挑战，然后是问我为什么
选择F家，都是很经典的问题，事先也准备好了。
技术题1. 翻转链表。说实话我还挺意外的，我给出了一个非递归的实现，然后follow
up，他让我写个递归的，我只得另造一个函数。非递归的我应该写的没问题，递归的出
了点小bug，他给我一个用例让我测一下，我看了下发现确实有问题，迅速改对了，他
表示OK。然后又是follow up，问我当链表很大的时候递归方法有什么问题，我告诉他
会导致堆栈溢出。他继续OK。
技术题2. Leetcode的sort color，没什么好说的，只不过leetcode的原题类型是int，
值只有... 阅读全帖 |
|
b*****u
发帖数: 648 | 40 电面反复被这种多线程的题虐，一怒之下今天看了一天pthread
在网上找到一个读写锁的代码，有一个问题不太清楚，代码如下
http://www.broncho.cn/forum/viewtopic.php?t=1489
基本思想：
两个计数器 r_cnt, w_cnt
一个 mutex_cnt
一个 condition
读锁:
{
锁mutex
r_cnt++;
while(w_cnt>0)等待condition
解锁mutex
}
解除读锁
{
锁mutex
r_cnt--;
if(r_cnt==0) signal condition
解锁mutex
}
写锁
{
锁mutex
w_cnt++;
while(r_cnt+w_cnt>=2) <=====××××这一步有问题××××
等待conditon
解锁mutex
}
解除写锁
{
锁mutex
w_cnt--;
广播condition
解除写锁
解锁mutex
}
原文说适用于读多写少的情况。但是想象一下如果目前有一个线... 阅读全帖 |
|
r**********a
发帖数: 1067 | 41 下午刚面完，电话+gdoc，面试前半小时收到面试官email，发了shared gdoc的link，
等电话的时候无聊翻email，发现和最初约面试的时候HR给的gdoc不是一个。大家记得
面试前看一下，别开始了才发现你和面试官开的不是同一个doc。
上来哥们很友好，简单问了resume，我现在的这个工作的一些情况，然后是一个设计题
，分析全年gg搜索的词条，假设很多很大的文件分布在很多机器上，问怎么设计，印象
中cc150上有个类似的，我就展开说了说。然后说如果有人之前已经有一个这样的系统
是分析去年的数据，你打算拿来用的时候怎么看是否正确。然后就是写代码，让写一个
求最短路径数从一个字变到另一个字，我记得板上有人提过类似的题，但是我cc150还
没看完好多题都没做呢，开始的10来分钟基本蒙了，我问题几个问题，写了一点代码，
后来觉得不对，我又都删了，空白了一两分钟，使劲让自己冷静下来，后来居然慢慢想
出些头绪来了，最后我觉得算是写出来了。整个过程面试官沉默，没任何提示。我问他
对吗？他说他们不关心具体的语法，只要大概思路对的就好。反正没正面回答。后来让
我问问题，我就随便问了一个，... 阅读全帖 |
|
g*******e
发帖数: 91 | 42 刚面完two sigma，估计这一轮拿到offer机会不高，给后面同学提供点参考。
本来猎头找我是BB一个什么news组。店面两个人：一个算法谈的还愉快，另一个比较变
态，全问我exception handling，我表示基本没做过，仍然锲而不舍，问我有什么思路
。俺只好乱讲。说一个礼拜给消息，实际杳无音讯，默据了结。
言归正传，猎头同时给我投了two sigma，我甚至不知道这个公司，来这里看了看才知
道居然是个牛公司。我的情况是骑驴找马，这头驴虽然破，但足以养家，所以下不了狠
心做题。自知不做题希望不大，不过也不在乎被多据一次。电面扯了一通我对金融的向
往，居然给了onsite。
猎头没告诉我去面什么职位，无的放矢，正好借口不做题。不过我自知白板写代码极差
，还是把c++的基本语法又看了一下。结果还真的有白板做题，仍然很不习惯，但也没
办法。以后我面试别人，绝对不搞这种变态做法。
第一个比较资深的phd,news team的。相谈甚欢，主要介绍自己，怎么解决各个project
问题，另外我没有金融背景，怎么应付这个领域等等。还有几个小题，怎样uniform
sampling数据。因... 阅读全帖 |
|
P*******y
发帖数: 168 | 43 不知道为啥，被内推后，竟然不是general hiring，面的是platform的码工，他家的
platform是做很底层的网络方面的，最后面得很不爽，悲剧了。
电面：
一个三哥，先问了我project问题，然后说我的背景是网络的，就问我一个网络底层的
问题，题目都没听懂。直接给他说从哪里看出我的背景是网络的，我说我是做系统的，
网络的不太懂。然后就让我coding。先画了一个BST，问怎么定义BST，然后问怎么处理
有等号的情况。并问为什么那么处理。然后就coding写一个验证valid BST，经典题。
第二题是2D sorted array的search。用了binary search的方法，然后三哥好像不知道
这种方法，跟他解释老半天后，coding完跟我探讨复杂度。第二天通知可以on site了
Onsite四轮，上午两轮，下午两轮
第一轮：一个网络界的一个资深元老，感觉五十岁有了。先问我网络知识性的问题，懂
的回答了，不懂的直接说不懂了。然后问memcpy是怎么实现的。也让我写code实现了一
下。然后问memmove和memcpy有啥区别，再让我实现memmove。所有... 阅读全帖 |
|
b**********5
发帖数: 7881 | 44 Linkedin的面经， 我也是很冤。 第一面， 二题， card shuffle, and insert
interval. 我insert interval写到一半， 那人说我知道了， 你不用write every
line. 我说好， 然后feedback 是第一题不错， 第二题好像你没写完。。。 WTF??!!
然后说给第二面。 第一题是找linkedin influncer从一个matrix里面。 然后第二题
就是binary tree 里找lowest common parent. interviewer说， 这题， 你说说思路
就可以了。 然后我大概说了下， 生怕有说我没写完code， 我说， i can write up
the code pretty quick. 然后就写了。
然后就挂了。 问feedback。 recruiter还不理。。。
了。 |
|
r****m
发帖数: 70 | 45 9月份的面试，连续四天面了LGTF，准备面试的半年多时间来从本版受益匪浅，现在把
面经写出来回馈本版，希望大家把好的传统延续下去。
L偏重设计，也可能与面的组是platform有关，6个面试有三个是设计，而且涉及很多细
节，比如index，distribute hash, circule counting. 有一面是manager问项目，个
人觉得选一个自己从头到尾做过的项目，然后按我下面的6点进行准备，基本就够了。
L是有题库的，建议多刷版面和glassdoor。
G偏重coding，每一面都是coding开始，而且占很大比例，如果时间多的话可能有两个
coding，也有可能接一个design问题。
T的面试最没规律，感觉基本是面试官自己决定问什么，所以这里不怎么好做总结。
F的面试是最标准化的，两个半coding + 一个design + 半个项目介绍 (项目介绍同上
面L的), F的题目重现率比较高，看版上的题目就差不多了，design问题基本在之前版
上归纳的几个类别： 设计feed，message, search，存储，都和大数据沾边。
LFT面试官大部分是同胞，大部分同胞是... 阅读全帖 |
|
s*g
发帖数: 94 | 46 非CS专业，但是有点靠边（生物信息的，偏重于写程序），做了好几年了。国内本科毕
业时干了2年马工觉得没前途就又考研读了生物信息的PhD，好多年没摸数据结构和算法
了。现在也在做所谓的大数据，写hadoop和分布处理的程序框架，但是基本不涉及那些
教科书式的算法。
几个月前我找工作时偶然投了A的，就投了这么一份CS的工作。结果很快就被通知电面
，我当时心里根本没底，一轮电面过后又被要求第二轮，然后我就拒了，因为当时已经
签了别的offer。
前几天A的HR又来联系我，blabla说的我有点动心，于是前几天又做了一次面试，这次
是登录一个网站根据要求在线写码。昨天然后通知让我准备半个月之后onsite。。。到
现在我连面试的具体是什么职位都不清楚。
看了板上诸位CS的讨论，我觉得我差得太远了，看了那些面试题基本没有能立即上手的
。即使我有心重新学习这些算法，考虑到白天上班晚上回家哄孩子，半个月也根本不够。
请教各位，怎样才能在短时间内提高算法？ 我懂基本的数据结构和系统设计。说起来
挺讽刺的，当初放弃做马工就是觉得马工是青春饭，没想到如今10几年过去快奔4的人
反而又要回来面试马工的职位。 |
|
f********x
发帖数: 2086 | 47 已悲剧了，尽量全写中文，因为以前看见有一道题明显是从这里首发，被别人拷到别了
的网站。
两个电面，面谈4轮加上中午HM吃饭。电面有一轮明显是国人大哥让我水过了，做了一
道很简单的题，还扯淡了下东北部天气，只有半小时不到就完了，还给了正面评价。面
谈3个国人，两个烙印。3个国人都面的还可以。感觉烙印HM那轮聊的不好，我确实也代
码写的不够好，他也全程没兴趣的样子。最后一轮女烙印我面的也不好。她中间貌似不
认识java里的enum，一开始很质疑我写enum，后来感觉是用她电脑现查的，然后就同意
我说的了........
题有
最大子序列（及变种）
一个数列，每个数位置错位不到k，求排序算法，问复杂度（O(nlgk)）
八个球，其中一个重量可能轻可能重，3次找出来（这题是那一轮答的好，貌似没题了
才随便问的）
单例模式
带peekMin的队列的变种
生产者消费者多线程（含文件读入输出）
final finally finalize
垃圾回收机制（早晨坐在lobby等待的时候看的，居然直接用上了）
Y家的面试内容明显和别家不同 |
|
x******g
发帖数: 2 | 48 cs博士毕业2年多，现博后。
3月初通过系里的教授推荐，recruiter联系，说安排一次电面，然后在我本地的office
安排一次onsite (本地office没有engineer,只是偶然有过来出差的)。 因为不在us,当
时我同意去其他国家过渡。
月底电面，写代码，面试官超nice, 比较顺利。
2天后说feedback送hc了。觉得奇怪，因为才面了一次。
后面就等，recruiter信也不回。以为没戏了。
4月底又来消息了，说hc给了positive,但要加一个跟我专业相关的面试。5月12第二次
电面，某researcher，聊我的phd thesis，问非常细节的问题。聊到一半问他是否写代
码，这位在g工作了5年多的大哥说，今天没时间写代码了，接着聊。最后他说我是
strong candidate, all the best不知道是否是客套。
然后等。。。
3天前recruiter才回我的信，说hc在review, 第二天会follow up给我一些消息。 结果
还是没信。
版上泡了一段时间，觉得我这个情况太非典型了。我听说前不久有人在本地office
onsite过了，如... 阅读全帖 |
|
c***y
发帖数: 62 | 49 Google电面
面试官是个印度女生，迟到10分钟，然后没有自我介绍直接开问，英文口音重，听不懂
，当时就知道不好。
1.Given a stream of double, how to find out the mean value of the double
with limited memory.
2.Given a number m, if any digit equals to n, then it is illegal. Write a
function that returns whether it is legal or not. For example, m=15, n=5, m
has 5 in it, so m is illegal.
3.Find how many legal numbers that is less than or equal to m. For example,
for m=15, n = 4, there are 13 legal numbers from 1 to 15.
几天后接到电话，不出所料被据。
Linkedin面试
因为签了ND... 阅读全帖 |
|
x***j
发帖数: 75 | 50 自己的第一个onsite, 题目不难，目测已跪，攒人品发面经。 另外： 长期求各种内推
，地点不限， 不胜感激！！
第一轮电话面经在这里：http://www.mitbbs.com/article_t/JobHunting/32818751.html
第二轮电话面：
白人，说我只能给你25分钟，写两个题，于是特别紧张。
1）写个任意树的数据结构， 再写个search(int val)的函数，返回一个节点。
2）解sudoku，
3） 问了5分钟research, 然后5分钟回答问题。
当天告诉下周可以来onsite了。
1) 是个国人大哥， 人不在现场，Skype的。感觉大哥给的问题不算难。但自己还是太
紧张了，而且交流不太好，代码写的一塌糊涂。
题目1： 给一棵二叉树， serialize成字符串，
题目2： 给一个字符串， deserialize成二叉树。
2) 一个白人，
题目： 一串灯泡，实现 flip(int i, int j)， isOn(int i)两个函数， 自己想数据
结构。followup 很多， hashmap, bitmap, tree 都用上了。
3）一个小印... 阅读全帖 |
|
