s*********g
发帖数: 153 | 1 书面合同已经拿到，工资为Bloomberg给FSD的市场价，reallocation费几千，没有股
票，无论怎样，目前只有公司挑人，没有人挑公司，对于我这个初入社会的人，不从也
得从了。
Bloomberg面经：
第一轮，两个senior，
先问TA，RA经验，我淘淘不绝，扯了15分钟，他们还觉得不够，抓住细节，死扣问我问
题，我只好努力解释。。。又过了10分钟，总算在项目问题上放手了。设计问题，有一
堆股票，还有股票值，不断更新，如何在某一时刻返回，前20大股票值和其对应的股票
公司，大概是一个map 键与值的转换问题。
第二轮，一个senior。
上来写code，写一个Vector class，包括构造函数，析构函数，push_back操作等等，
中间夹在各种C++细节问题。第二题，找一个missing num 在99个数中，num范围（1<=x
<=100），99个数互不重复。第三题，什么是map，插入，删除，搜索时间复杂度，什么
是hashing，和map比较。第四题，三个人站在三角形不同的顶点上，同时跑，不相遇的几
率是多少？
第三轮，又一个senior，
请问什是多态... 阅读全帖 |
|
r********t
发帖数: 66 | 2 下午刚刚面的，职位是hardware engineer。 发现版上的面经都没有这方面的，就发出来给大家
分享一下。
寒暄之后就让我介绍了一下自己的一个项目，我做的是sensor network， 就主要介绍了一下这个
项目的功能，有什么特点，我主要负责了哪些内容。 balabala说了一通。 期间问了一些相关的内
容，基本上没有什么刁难的地方。
第二个问到了I2C总线，让我讲的越详细越好。我就把自己做I2C所知道的都说出来了，包括时序之
类的。 因为一般上是用MCU和芯片的I2C相连接，所以我说到对I2C编程实际上是对MCU的寄存器操
作。后来又问，如果MCU上没有I2C模块，怎么实现和有I2C接口的芯片相连接，还考虑到哪些问题,
对MCU有什么要求。 我就按自己的理解说了一通，用GPIO实现，用函数把底层的封装起来，这样方
便自己调用。
第三个问题是，若果有一个application，你会如何选择你的平台，是用MCU还是DSP还是ARM最后
一个问题是，给你一个具体的问题，让你选择适当的方式直线。要求是把一个VGA信号转换成数字信
号显示在LCD上， 这个问题我听了两遍还是没有听清楚... 阅读全帖 |
|
n******n
发帖数: 49 | 3 发Yahoo MS Amazon面经
我碰到的 也都是一些还算中规中矩的题 所以 也算是来给各位找工作的打打气！
Yahoo 电面 印度人
1.电话键盘上1-》abc 2->cde... 现在来一堆数，未知长度，比如123456..... 请输出
序列可能对应的所有字符串
比如 123 输出acf, acg, ach, bcf...
2.检测链表是否有环
3.sql语句
employee(id(primary key),name)
employee_bonus(id(primary key), bonus) （现在觉得这题 似乎有点问题，因为他和
我说 id可以对应多个bonus, 那这还算是primary key吗。。。）
请写sql 输出name和这个人bonus总和。
MS on campus interview - first round
1. 简历问题
2. 给一个字符串检测是否是valid ip address, 这题他似乎是想看看我的思路，我说
regular express, 他说要code, 我就写了一些，解释了一下。总之，这题真要追究起
来，细节颇多，但因为我们每个... 阅读全帖 |
|
n******n
发帖数: 49 | 4 发Yahoo MS Amazon面经
我碰到的 也都是一些还算中规中矩的题 所以 也算是来给各位找工作的打打气！
Yahoo 电面 印度人
1.电话键盘上1-》abc 2->cde... 现在来一堆数，未知长度，比如123456..... 请输出
序列可能对应的所有字符串
比如 123 输出acf, acg, ach, bcf...
2.检测链表是否有环
3.sql语句
employee(id(primary key),name)
employee_bonus(id(primary key), bonus) （现在觉得这题 似乎有点问题，因为他和
我说 id可以对应多个bonus, 那这还算是primary key吗。。。）
请写sql 输出name和这个人bonus总和。
MS on campus interview - first round
1. 简历问题
2. 给一个字符串检测是否是valid ip address, 这题他似乎是想看看我的思路，我说
regular express, 他说要code, 我就写了一些，解释了一下。总之，这题真要追究起
来，细节颇多，但因为我们每个... 阅读全帖 |
|
f*******I
发帖数: 39 | 5 今天收到拒信了 很失望 附上面经 方便后来人 顺便攒人品。。
一面是上上周，中国人，很nice，问了4个问题，用google doc
1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
反面的次数
2. 重复N次上述的过程，问一共出现多少次反面
3. 将这个模拟过程写成一个类，并写成singleton class
4. 让你改进一个google的产品，你选择什么，怎么改进
第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，第三题没听说
过singleton
class是什么 直接pass 第四题就看自己发挥了
面完之后觉得一般般，不过面试官很nice 跟我聊了聊，本觉得没啥希望，毕竟一道题
不会。不过上周
收到hr的信安排二面，安排在了昨天，就问了一道题，求一个数列的longest
increasing
subsequence，并写出程序，这次不用google doc了，电话里给他念代码。这个我做的
有点慌了，想
了很久，一边想一边解释，程序也写出来了，不过时间也过去，面试官直接就说那就这
样吧 时间到了，
就结束了。
觉得还是要多看题多做题，... 阅读全帖 |
|
f*********i
发帖数: 197 | 6 这个其实很好理解啦，因为质数相乘的结果是unique的，所以假设所有的字符个数是K
个，只要一一对应到头K个质数就可以了。不过要考虑overflow的问题，我当时是这样
回答的，当乘积太大的时候（超过longint的范围），就用字符来表示他们，比如111表
示为“111”，然后算字符串的乘积。
还有第四题，我当时回答是把board用一个2维N*N矩阵表示，如果一个cell已经占据了
，那么就是1，otherwise 0， 然后element也同样用2维M*N矩阵表示，根据形状赋值1
或者 0， 然后看能不能放入的方法是把element矩阵加到board矩阵里，如果有某个
cell的值超过1，那么就conflict。element的rotation可以表示为矩阵的rotation。但
是这样相加比较还是很复杂，因为要考虑M*N*4钟可能，也就是说，要考虑element的任
何一格覆盖这个cell的几率，并且4钟rotation都要考虑，他不是很满意。看看版上有
没有高人给我解惑了。
发信人: anson627 (anson), 信区: JobHunting
标 题: Re: MS on... 阅读全帖 |
|
b******e
发帖数: 432 | 7 个人水平比较烂，没想过也没面过大公司，都是一些小公司。
arista, altera，schewab, cloudmasons,@hand, consilience, denim,
emerson, jude medical,smule, etc...
还有很多忘记了。。。因为很多很杂吧，不知道整理出来有没有意义，有需要的同学联系我啦。。
我从3月初开始正式找工作，一直本着在游泳中学会游泳的精神，抱着无知者无畏的态度，从裸面开
始。
从最一开始的HR挂掉，到一面就挂掉，到现在的二面挂掉，感觉还是有进步的（汗。。。。）
好像还有一个epic的onsite面经。这个onsite也纯属捡来的，可能是因为我学校还可以，成绩
也不错吧，epic没做任何先期的调研，就直接给了个onsite。当然，这个机会被我毫无意外的浪
费掉了。其实我觉得我算法题和智力题做的还可以。虽然我没有专门复习过算法，但我好歹也是算
法的TA嘛，这点功底还是有的。只是HR问我的BEHAVIOR问题，我回答的简直算是失败中的失败。
等我真正开始找工作后，才真正在网上找了标准答案“背”了下，从此基本上可以秒杀HR一关了。反
正... 阅读全帖 |
|
g*********s
发帖数: 1782 | 8 发信人: uglyduke (一苇居士), 信区: JobHunting
标 题: 绝对精华，offer＋面经
发信站: BBS 未名空间站 (Wed Mar 30 21:34:37 2011, 美东)
Amazon的offer，95k+15k
基本情况：
国内大学cs本科，杭州小公司SDE工作1年半，L1来了公司美国总部作PM。工作不到2年
离职开始找工作。L1签证到今年2月就过期了，算是黑着身份找的，挺不容易。
google电面。大我10多届的学长打来，问题范围比较广，但内容基础，考察面：
1 基本数据结构，如array和list
2 十六进制的基本题
3 多线程，线程与进程的区别，windows下的多线程编程基础，livelock技术，读写者
4 给了几个数比大小
5 c++的基本知识，多态，vptable，引用，常，构造析构，static的用法等等小东西
6 浏览器里输入URL后发生什么
on site在santa monica
1 behavior+60秒点击最多的问题，coding。
2 coding，实现一个DFS，不过缺一些条件。
3 大规模问题，有点特殊性的字串排序... 阅读全帖 |
|
h**********d
发帖数: 4313 | 9 我觉得题目本身不算难，我看版上的难题都没问道。。。
但是他们就题目本身引申的东西我都没准备过，比如算sqrt float的精确度和时间复杂
度关系，还有paint fill的method stack，也可能是大家发面经的时候没提到这部分，
我从没仔细想过，其实也是自己平时太粗心了 |
|
c******w
发帖数: 102 | 10 经过半年多的征战，现在总算要进入尾声。 为了回馈jobhunting版， 特发面经，感谢
所有对我有过帮助的战友们，并希望后来者都能有好的offer。 声明： 谢绝某些喜欢
吓唬小mm的WSN来看贴，要看去火星看。
某Palo Alto公司（P）：
Interview 1:
1. 两个sorted array, 如果merge成一个array。
2. 如果这两个array没有sort呢？并分析复杂度。
3. 如果有K个没有sorted的array怎么办呢？
4. 如果当前机器有K个cpu， 怎么处理问题3呢？复杂度分析。（考虑
multithreading）
Interview 2：
1． 给定一个array，如何找到两个数字， 他们的和等于一个target number。 需
要提供几种不同的算法，并比较分析。
2． 关于数据库的。 什么是Key， 什么是foreign key。 为什么要用foreign key？
3． 怎么提高数据库查询的速度？ （indexing）。 Indexing是如何实现的。
4． 如果有一个数据库现在运行速... 阅读全帖 |
|
s******n
发帖数: 39 | 11 首先本人和那些板上各种phd大牛没法比，去年毕业的小本
今天拿到了salesforce的offer
职位是member of technical staff,主要做ui的
10w＋10%bonus+stock option
这个offer似乎和板上牛人无法比，但是个人感觉很不错了。
不知到大家觉得如何
稍候发面经，哈哈
本人去年毕业于LA,405旁边某校。
一年中换过一次工作，工作都是从事front end的engineer的小公司。
我觉得这一年start up对拿到offer很有帮助，因为小公司其实积累经验比大公司快的多。
曾经免过amazon，最后一轮悲剧不提。Salesforce的面试经历也是一波三折。
第一次面试的marketing小组中ui engineer，onsite之后要做一个project和presantation。project做了块一个月，结果presantation挂掉。当时心冷啊，小组看我可怜，推荐我到r&d的hr那里。
我一看职位说明，master,5年经验，我没一样符合。估计hr还给面子，给安排了电面。于是我就抱着试试的态度去面了。
一面老印manage... 阅读全帖 |
|
s******y
发帖数: 9 | 12 星期一29号面的，见了8个人，老板，2个和老板同级的经理，3个比老板高的director
，1个老板的老板的老板，1个hr的generalist， 每人45分钟.
generalist第一个见我，照着本子一个一个念behavioral questions，我回答的时候她
就拿笔在本子上记，全程无eye contact，我回答得很郁闷，感觉自己一个人在唱独角
戏，没有观众所以没有激情。（我是那种人来疯的人，越是有人交流，就越眉飞色舞。
）第一个见完，感觉只给自己勉强70分。
后面来了三个director,一个比一个有知识，聊得也开心，人都很nice,很详细地介绍公
司的business,products, markets, technologies, challenges,etc,感觉没把我当外
人，我做的功课也派上了用场，事先打印了很多我觉得谈话中可能会用到的材料，比如
一些表格，presentation,和小工具等。他们每人都带着我的cover letter 和resume来
，还有一个笔记本，和我谈的时候就在上面画示意图，（临走我都问他们要了那些示意
图，他们都很nice地撕给了我... 阅读全帖 |
|
x***i
发帖数: 64 | 13 面试完毕，给大家开始发包子了，实在是没多少，一共才300多，算了算，每人也就15
个。大家多担待吧。。剩下一些的给本版吧。。感谢本版上的好心人们，真是受益匪浅
。回头发面经。。。 |
|
w*******l
发帖数: 14 | 14 上周收到邮件问什么时候有空去onsite，说early January都可以。他们好订机票和酒
店。
我这个月二十几号才期末完，然后又是圣诞节和新年，请问多early算合适呢？
而且我觉得我还得恶补好多东西。。
而且我的情况很奇怪，11月初一面。然后就杳无音讯我以为啥事都没有了，上周四突然
给我打电话说来onsite吧。请问这是标准打酱油么。。
攒人品发个面经。
1.什么是data structurea，有哪些，列5个。
2.什么是design pattern，有哪些，列5个。挑一个你熟悉的讲。
3.讲讲什么叫singleton。
4.Big-O是什么，是worst case/avg case/best case。
5.讲讲linkedlist和hashtable, hashset。
6.写程序，写个powerset。
input: {} output: {}
input:{A} output: {},{A}
input:{A,B} output:{},{A},{B},{AB}... |
|
k***t
发帖数: 276 | 15 赞面经。
14和17有没有要求Space O(1)？ i.e. 用in-place的方法？
事实上有没有in-place的算法?
试了试14，在in-place 排序后，推了个下面的公式算新的index。
i=0不用动。i从1开始，in-place移动元素到目标位置，直到目标index又回到1。
但到i=2时，如何判定index 2处值是否已经在上一步移动就位，以避免重复移动？
（只比较同前面元素大小好像无法肯定。）
for index i=[0..n-1],
new index = i*2 if 2*i < n
= (n-1)-(2*i-n) if 2*i >=n
14. give an int array, sort it into: 1st biggest, 1st smallest, 2nd biggest,2nd smallest, 3rd biggest, 3rd smallest, ....
17. give an int array, find 2 number a, b, so that... 阅读全帖 |
|
P***P
发帖数: 1387 | 16 上周4背靠背了两个， 到现在没回复， 是不是挂了？
贴贴面经：
一面（老印）
0. 聊聊家常， 问问简历
1. 对oop理解：
我答abstract data type
2. 聊聊继承吧
我说了subtype跟interface
3. 多态理解
我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是不
是跟generic差不多， 我说差不多吧. (后来想想不对啊， 他丫坑我)
4. 设计车库
我都想骂人了， 最讨厌这种oo题目， 答有车库有车位， 车库有入口，告诉你车子有没有空位
子，提示下说不同车型可以return不同相应的空车位
5. circular single linked list, 怎么反序打印
我答先把list翻转了， 然后打印， 程序都写出来后。 他说你不能把input改了啊，
我真想骂他怎么不早说， 我说上个stack不久玩了。重新写个stack版的
6. 问我知道hash吧， hash怎么判断hash function好不好， 什么时候用bst, 什么时候用
hash, time complexity多少.
他让我讲讲h... 阅读全帖 |
|
m*****a
发帖数: 636 | 17 心理素质好，google使用得当。
祝马上有好消息
上周4背靠背了两个， 到现在没回复， 是不是挂了？
贴贴面经：
一面（老印）
0. 聊聊家常， 问问简历
1. 对oop理解：
我答abstract data type
2. 聊聊继承吧
我说了subtype跟interface
3. 多态理解
我说我不是搞programming language的，不太懂，就那回事， 爱咋咋滴。 他问多态是
不是跟
generic差不多， 我说差不多吧. (后来想想不对啊， 他丫坑我)
4. 设计车库
我都想骂人了， 最讨厌这种oo题目， 答有车库有车位， 车库有入口，告诉你车子有
没有空位子，
提示下说不同车型可以return不同相应的空车位
5. circular single linked list, 怎么反序打印
我答先把list翻转了， 然后打印， 程序都写出来后。 他说你不能把input改了啊，
我真想骂他
怎么不早说， 我说上个stack不久玩了。重新写个stack版的
6. 问我知道hash吧， hash怎么判断hash function好不好， 什么时候用bst, 什么时
候用
... 阅读全帖 |
|
S**I
发帖数: 15689 | 18 ☆─────────────────────────────────────☆
feiwhoamI (我是谁) 于 (Tue Nov 23 19:08:24 2010, 美东) 提到:
今天收到拒信了 很失望 附上面经 方便后来人 顺便攒人品。。
一面是上上周，中国人，很nice，问了4个问题，用google doc
1. 写一个程序，模拟投硬币的过程，每次投硬币，直到出现正面为止，返回之前出现
反面的次数
2. 重复N次上述的过程，问一共出现多少次反面
3. 将这个模拟过程写成一个类，并写成singleton class
4. 让你改进一个google的产品，你选择什么，怎么改进
第一题比较简单，第二题算一个期望值，就是一个等比数列的求和问题，第三题没听说
过singleton
class是什么 直接pass 第四题就看自己发挥了
面完之后觉得一般般，不过面试官很nice 跟我聊了聊，本觉得没啥希望，毕竟一道题
不会。不过上周
收到hr的信安排二面，安排在了昨天，就问了一道题，求一个数列的longest
increasing
subsequence，并写出程序，这次不用go... 阅读全帖 |
|
l****r
发帖数: 689 | 19 一个月前面的, 还算新鲜.感觉板上的V的面经不多. 虚拟机的
虽然最后拿到了offer, 但是很曲折. 猎头先把名字弄错了, 把我拒了, 后来HM发现后,
联系我的时候, 我已经签了其他的公司了, 错过了.
pp1:
1. print tree nodes by level (not bet)
2. given two sorted array, find kth smallest. (o(k) is not good enough)
pp2:
1. knowledge about lock, mutex, linux, kernel
2. threading related
3. write consumer and producer
4. some tasks like this:
a -> b (to do a, need to do b first)
b -> c,d,e
c - >
d -> a
e -> f
f -> e,a
Design a st... 阅读全帖 |
|
t*****r
发帖数: 51 | 20 面经发了，版上CS的帖子太多了，希望我这个对其他方向的有点用
了自己的data analysis 和computing 能力，因为经常改来改去，具体如何写的也记不
清了。当时在linkedin上用关键词statistics或data analysis搜了一堆职位，海投过
一阵子， 都不太记得什么时候投的amazon，只是在3月10号左右收到
Statistics，Physics，Engineering等背景的人，喜欢硕士或博士学位的人，需要的技
能主要是data analysis，statistics，understanding business, 还要能读懂C或其他
scripting编程语言。本人挺喜欢这个职位，所以比较重视，算是唯一
了将近两个月。
behavior问题，但后来证明包括后面的几次面试也都没有问到。这次面试的应该是个美
国白人，说话清晰，语速适当。首先让我介绍了一下自己的研究经历，然后夸我做的不
错，不知算不算客套话。然后就是一道tolling dice question: you are
to the tolling result, for example, i... 阅读全帖 |
|
i***e
发帖数: 452 | 21 上周二去的狗狗家onsite, 今天发信问HR update, HR说还在收集feedback, 说明天可
以给个update. 真心求bless! 希望这次可以成了， 谢谢大家！
----------------------
Update: hr今天打电话说明天hiring committee 出结果！ 还说透露点feedback： ＂
some are good, some are not consistent ", 然后说coding is good！ 看来有一些
不好的feedback 了！ 继续求bless 了！只能看人品爆发了！谢谢
--------------------------------------------------
update2： 写个面经了。。
1） int pow(int n, int m)
2) 写一个类是timer 的东西， 例如给个数值t和函数，等t时间之后call 这个函数。
（然后问有多个这些如果支持多次调用怎么办， 有哪些问题之类的）
3）给一个函数 void f(){.... return;} 然后问在return 语句的时候程序cl... 阅读全帖 |
|
k***x
发帖数: 6799 | 22 今天刚面完，职位是system software engineer (new grad)，在机场给大家上点面经。
本人fresh EE PhD，简历就是网投。过了大约两周有个recruiter直接来onsite，第一
次享受直接onsite的待遇，呵呵。
大概面试经历如下：
1st: 大妈director，看名字是老毛子。给讲了一下她的部门大概是干啥的，思路很清
楚。然后做了一道简单的数据结构题，再给了一段写好的code让分析是干啥的，再问如
何优化。不难。
2nd: 白人大叔manager，第一道是算法题(CC 150）上面的，写完好仔细检查了好
一会edge case，第二题是brain teaser。算有点难度，但是好好准备过的可以handle
的那种。
3rd: 白老头senior manager，先指着简历上的一个project问，让给讲大概做了什么东
西，再问了几个问题。接下来白板，纯design题目，电梯问题。听说A家喜欢问，没想
到他们家也爱问，只能凭自己的直觉写了，主要就是定义类的成员和函数。一句话，it
's all about communications。
最后... 阅读全帖 |
|
j*****y
发帖数: 1071 | 23 一面的第三题一般是可以做到 n^(log3) 吧？
比如 算 A * A where A is n digits number
A = B * 10^(n / 2) + C
A * A = B * B * 10^n + 2 * B*C * 10(n / 2) + C * C
need to compute B * B, B * C and C * C
So we compute three items below:
(B+C) * (B+ C) = B*B + 2*B*C + C*C
B*B
C*C
from which we can get 2*B*C = (B+C) * (B + C) - B*B - C*C
let the time for A^2 is T(n)
so we have T(n) = 3 T(n/2) + O(n)
and T(n) = O(n^(log3)
这里假设两个 n digits number的求和需要 O(n)的时间
补上一份详细的g家店面面经，或许对即将要面的，准备面的都有帮助， 我也顺便搞点
包子！
=======================... 阅读全帖 |
|
J****R
发帖数: 373 | 24 电面，一个小印，问了半个小时C#的基础问题和编程中常见的问题：继承，如何对list
中自定义的object排序这种。之后很快给了onsite
onsite:
一个工作了几十年的engineer，问了个如何访问字符串不用iterate,我没想起来，后来
经提示，写出来了。问了点WPF里MVVM的一些概念，我有的没有说上来。设计题目，设
计出租DVD的商店。
另一个公司co-founder进来，一进来就像欠他钱了一样，让写个快排。一紧张，写错了
。。。。改了半天。之后那位就没兴趣了，随便问了个题目打发了。
几天后就通知挂了。
感受：尽管他们问的东西我基本都用过，但在细节上没有太注意，导致被问得像白痴一
样。
另外面试的时候他们直接说每周60小时是常态，而且最近不打算上市，这算逗你玩么？ |
|
w****a
发帖数: 710 | 25 背景：新鲜小硕，申的是2013北美new grads，SDE
地点：都柏林office
没签nda，直接放送了。坐等拒信，明年再来。
第一轮：
写一个bst的类，要求包含查找最小的节点的方法。并利用这个函数实现findNext()。
最后再写一个函数输出BST的inorder，非递归，用前面两个函数很容易写。
需要描述详细时空复杂度，最好情况最坏情况和平均情况。
第二轮：
第一题是isPow4。写了两种方法，查表法和循环法。分别解释时空复杂度。第二题是图
的最短路径。有障碍物。pow4他问的比较多，我还解释了INT_MAX是多少，long long一
开始他都没看懂。中间出了一点点小问题，但是改对了。因为我没考虑到1这个情况，4
的0次方是1。太粗心了。然后他让我别用hash_set，用普通方法做一个。我就写了个循
环的方法。循环的方法倒是一次性bug free了。pow4伺候完就开始第二题了。
最短路径那个时间不够了没做完。 不过没做完他倒是没说啥因为开始做这题的时候已
经就剩下10分钟了，他说没做完没事，讲下思路就行。我就没怎么花心思在code上，重
点讲了BFS，画了图给他描述了... 阅读全帖 |
|
w****a
发帖数: 710 | 26 背景：新鲜小硕，申的是2013北美new grads，SDE
地点：都柏林office
没签nda，直接放送了。坐等拒信，明年再来。
第一轮：
写一个bst的类，要求包含查找最小的节点的方法。并利用这个函数实现findNext()。
最后再写一个函数输出BST的inorder，非递归，用前面两个函数很容易写。
需要描述详细时空复杂度，最好情况最坏情况和平均情况。
第二轮：
第一题是isPow4。写了两种方法，查表法和循环法。分别解释时空复杂度。第二题是图
的最短路径。有障碍物。pow4他问的比较多，我还解释了INT_MAX是多少，long long一
开始他都没看懂。中间出了一点点小问题，但是改对了。因为我没考虑到1这个情况，4
的0次方是1。太粗心了。然后他让我别用hash_set，用普通方法做一个。我就写了个循
环的方法。循环的方法倒是一次性bug free了。pow4伺候完就开始第二题了。
最短路径那个时间不够了没做完。 不过没做完他倒是没说啥因为开始做这题的时候已
经就剩下10分钟了，他说没做完没事，讲下思路就行。我就没怎么花心思在code上，重
点讲了BFS，画了图给他描述了... 阅读全帖 |
|
r*****e
发帖数: 792 | 27 recruiter找上门来，问我去nyc financial industry怎么样？我说好啊，只要给钱多
。其实不想离开湾区，觉得nyc就跟北京一样，还破旧，没什么意思，另外搬到东边拖
家带口的也够麻烦的。但是因为的确打算跳槽，所以热热身也挺好，至少能
让自己保持状态。
先和HR的人聊了一次，20分钟吧。然后就是online code test, 2 problems in 2
hours，题可以从网上找到，仔细点就好了。接着1个小时的phone interview，问了
很多问题，数据结构的，算法的，编程的一些细节，os的，有些问题看看150里面有，
尤其是os和系统的问题, process vs thread, sizeof(many data types) in
different OS(32vs64), binary search，分析复杂度。过了就安排onsite了。
因为看到网上说表现不好半道就请出的故事，还是好好准备了一下，以免过早被
轰走丢脸。看了玻璃门和bbs上的面经，觉得还挺难，而且非常杂，外加猎头给的一些
题，所以准备过程还是挺累人的。除了算法外，还复习了概率，... 阅读全帖 |
|
f*******t
发帖数: 7549 | 28 F
电面和onsite都是在西雅图本地面的。此分部是在downtown附近租的两层，有近360度
的景观，十分漂亮。分部总共有不到200人，很多是从微软来的，从A挖来的倒不多，原
因不明。午饭质量不错，小分部就不指望有中餐咯。
电面
1. 国人大哥，问了几个常见题，最难的题具体细节记不清了，大概是01矩阵上的DFS，
随便聊了会儿直接拿到onsite。
Onsite
1. 白女，亚马逊manager出身的女工程师，主问culture fit问题，比如为什么想来FB
。Coding题是恶心的罗马数字。因为鄙视这道题所以没在leetcode上刷过，还好是简单
题，很快写出来了。
2. 一个搞后端处理data的中国哥们，问sort linked list。随手写了个merge sort过
关，merge的时候没用dummy node方法，if语句用的很多，比较蛋疼。讨论了一下具体
的算法复杂度，直接背答案的人估计会被考倒。所以说做面试题的目的主要还是掌握算
法并能灵活用于解题，不太可能所有题都能练到随手就写出最优算法bug free的程度。
3. 午饭不算正式面试，跟一个呆了六七年的fron... 阅读全帖 |
|
H********e
发帖数: 130 | 29 Epic 上周给的offer，没说deadline答复，我说大概需要两个星期。
10W base
1W Relocation
Year of end cash bonus, 新人就几百块吧
现在就这一个offer，想Fall就开始工作，该不该从呢。去Madison Onsite, 觉得就是
个小镇啊，living expense 比较低，10W应该算很好了吧。缺点就是大坑啊，进去了想
再跳出来是不是比较难了，80% VB，20%做点C#.net, 之类的。
我是Fresh CS Phd, 科班出身吧，国内本科毕业时拿了IBM的offer，因保研给拒了，硕
士在微软intern过，来美国某三流学校读博士，荒废的厉害，感觉人读傻掉了。现在还
拖家带口的，找工作真心吃力。
曾经接到过Amazon的电面要求，当时觉得没准备好，就推了两个星期，结果HR就非常不
积极了，一面后就没消息至今，有3-4个星期了吧，是不是黄了？？？
最开始联系的时候比较奇怪，HR说he is asked to give me an interview, 是不是说
当时有组对我感兴趣啊？
2楼贴我的几个面经。 |
|
s*********n
发帖数: 191 | 30 发个新面经，供各位大神参考，攒人品。顺便吐槽一下自己的悲惨遭遇。
投的位置是general software engineer new grad.
第一轮45分钟电面的期间正好赶上本地挂了场雷暴，可能有信号塔受影响了，期间几天
手机信号时断时续。面试官是个老印，自称打了1个电话没我没接。我解释我这里没收
到。然后HR又打了个来，说老印跟他说我不接电话。然后赶紧开始面。老印口音很重，
加上语音断断续续，很难听懂说什么。第一句话就是“Can I assume you are a
machine learning expert?”因为自己仅仅是个硕士，是有一点相关的灌水paper，所
以估计老印是要阴人，害怕老印下套，解释了下自己只是个new grad master，不是什
么expert.老印还是不依不饶，丢来一个matrix，让求协方差矩阵。这道题就是理论题
，让我算，不是coding题。大致解释下计算流程。
可能信号太差他也听不清楚我说什么。于是他改为问求multi-dimensional gaussian的
参数，然后我解释先求u，再去运算∑，期间和老印基本互相说什么都不知道，只能在... 阅读全帖 |
|
t*****s
发帖数: 39 | 31 找工作算告一段落了，这一个多月从版上学到了很多，非常感谢大家，也分享点儿自己
的情况。本人cs fresh phd，投了F和G，准备主要是leetcode，做了50题左右，还有就
是板上的面经。强烈推荐leetcode，特别是对于准备时间有限的同学，基本覆盖了各式
各样的题。虽然最后面试没遇到做过的coding题，但基本都差不多。
0. 给定一个双向链表，以及一个数组。数组里存着一部分链表节点的指针。问数组里
的指针们指向的节点在双向列表中可以分成几个连续的blocks。接着问如果是单向链表
怎么做。算法复杂度分别是什么。
1. coke machines。大中小三个可乐机，每按一次出可乐量分别在[Amin,Amax], [Bmin
, Bmax], [Cmin, Cmax]之间，但不能确定具体容量是多少，现在想通过按这三个可乐
机，达到容量为[D, E]之间的可乐，问能否做到。也就是能否找到非负整数x, y, z使
得x*Amin+y*Bmin+z*Cmin>=D并且x*Amax+y*Bmax+z*Cmax<=E。感觉是个扩展的背包问题
，我给了穷举法和DP的解法，不过面试官最后说有... 阅读全帖 |
|
|
m****i
发帖数: 15 | 33 找工作期间在本版潜水两个月，收益良多，发一下最近面经和经验作为回馈。
本人背景：美国不错学校电子PHD即将毕业，专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业，没什么太大的前景，随想转到前沿的tech公司。本专业只投
了一家现在最大的公司，拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了， 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我，可能背景差太大了。
因为之前是学算法的，mit算法书以前就看过两遍，基础还可以，前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150， 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂，总结下惨痛经历：
1. Facebook电面
面试官做distributed cache infrastructure的，先问我最难的project，没怎么好好
准备过behavior，胡乱说了一通。但是因为做的是电... 阅读全帖 |
|
m****i
发帖数: 15 | 34 找工作期间在本版潜水两个月，收益良多，发一下最近面经和经验作为回馈。
本人背景：美国不错学校电子PHD即将毕业，专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业，没什么太大的前景，随想转到前沿的tech公司。本专业只投
了一家现在最大的公司，拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了， 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我，可能背景差太大了。
因为之前是学算法的，mit算法书以前就看过两遍，基础还可以，前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150， 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂，总结下惨痛经历：
1. Facebook电面
面试官做distributed cache infrastructure的，先问我最难的project，没怎么好好
准备过behavior，胡乱说了一通。但是因为做的是电... 阅读全帖 |
|
m******b
发帖数: 74 | 35 Q3: 打个比方，如果竞争对手是在用LinkedIn招人，那么用他们所有新招的人的
LinkedIn Profile 统计他们的特点关键词？
Q4: 统计每个文本中所有词出现的比例，用最频繁出现的词的比例计算量文本之间的距
离。越小越接近？
Q5: 随便开个灯，让他变热。然后关灯，开另一个开关，拍过去看？ （脑经急转弯？）
Q7: 两个六进制数表示28-31种变化应该没问题？
Q8: Hadoop并行搜索？ （joking ..）
Q10: 若需考虑沙滩形状和人口密度，感觉应该是要设在重心上？
Q11: 根据各区面积和人口密度设计抽样方案？ (问政府？)
Q19: 排列组合题。穷举所有可能性，用Matlab算出来的大概500左右？ |
|
c*****0
发帖数: 19 | 36 谢谢兄弟，我刚补完面经，就看见有兄弟回复了，好快！ |
|
z**********r
发帖数: 86 | 37 以下是面经：
电面一：主要是research相关的东西，比如简历上的东西。由于面试官的背景是kalman
filter的，所以问了不少这个问题。另外问了一个Bayesian rule，Gaussian
distribution，sampling method，compressive sensing，bag of words, ransac:
A有两个孩子，问都是男孩的概率，另外如果已知一个是男孩，问另外一个也是男孩的
概率；
如果x是高斯分布，然后问y=2x的分布和y=x^2的分布；
假定有一个data stream，如何uniform sample k个sample；
eigenvalue在corner detection的用处；
little/big endian
电面二：主要是research的问题，比如compressive sensing的各种solver，bagging/
boosting，corner detector，how to detect periodic pattern, convex
optimization, lagrange multiplier
onsi... 阅读全帖 |
|
b**********s
发帖数: 435 | 38 趁在等结果的时候，啰嗦下面经吧，觉得有用的，就给个包子吧，最近比较穷。
绿卡，硕士，三年工作经验。
在一个start up三年了，目前的职位稳定，同事和老板都很nice，机会很多，学到了很
多技术和跟人交流的技巧。但是实在太累了，工作时间很长，很多时候，周末要加班，
salary pay也很低，可能公司也就这个pay的实力了，也没什么抱怨了，选择离开。去
面试前一天，做完performance review，回复的结果很好。手下的一个得力队员，做满
一年，刚刚拿到pay得很好的offer，将要跳槽离开了。最近，我们的employee
turnover是比较厉害。我以前也面试过不少人，现在终于轮到自己了。这是我的第一次
正式面试。
要面试的职位，跟我现在做的，不完全match，但大方向是类似的。面试内容都是常规
的问题。
正装，扎头发，笑。
Director, associate director and manager，老美，ABC?和不知道。人很nice，看过
linkedin，大家都在这个部门呆了好多年的了。
坐下来，寒暄后，第一件事情，问我了解这个职位是干嘛的，让我说说。当时，还... 阅读全帖 |
|
h********g
发帖数: 7 | 39 电面1:
两道SQL题，一个半月前的，实在记不得，不过挺简单，连嵌套都不用
电面2：
2sum，没什么好说的，半个小时完事
onsite：5轮
1.第一题是找出数组中的unique number。第二题是给一个数组和k，如果存在一个数
arr[i]，它的duplication在i-k到i+k之间，则返回true，else false
2.lunch interview，都是那种tell me a time when...的题型
3.一道班上没见过或者被我忽略了的题：给一个matrix[][]，有些位置的值是*，代表
星星，连续的星星算是一个星座，问matrix里有多少星座（单独的星星也算一个星座）
e.g.
**0**0
*00*00
000*00
*00000
上图有三个星座，返回3
4.pair-wise reverse a linked list
input:1->2->3->4->5->null
return: 2->1->4->3->5->null
设计题是设计一个ranking system，用于查找购买次数最多的top k music
5.find the first u... 阅读全帖 |
|
D****7
发帖数: 27 | 40 鉴于很多同学关心这个换个邮箱申请的事，我补充一下细节。
我12年的时候申请过亚马逊，亚马逊的系统里有我的信息。这次的朋友refer是直接拿
着我的简历给了组里的recruiter，recruiter是match了我以前的档案给我面试，但档
案里的信息还是我以前的（包括工作经历什么的），这是我从面试官那里得到的信息，
因为面试当中发现面试官手上的还是我两年前的简历。
这次挂了以后我重新申请了一个账号，新的邮箱，简历内容里名字都是一样的。我觉得
亚马逊hiring manager肯定知道是重复账号，也许只是想再给我一次机会罢了。毕竟这
个公司招人如麻，放宽条件是很正常的。
关于leadership问题，其实就是BQ，只是亚麻管这个叫leadership。没有标准答案。
--------------------------------------------------------------------
简单说下背景，EE MS，半路出家补的CS，两年小公司经验。
我先是找在亚麻工作的朋友refer，电面2轮，挂。然后自己换了个邮箱，新建了一个档
案，继续在亚马逊网站上投，大约投了一周左右... 阅读全帖 |
|
w*******u
发帖数: 10 | 41 一月初申请的，一天后就有回复。
好不容易得到的面试机会，没有立刻book店面（本人高能物理PHD，还没毕业，去年下
半年决定找马工工作；自己觉得博士期间科研干得不错，也做很多coding和大数据处理
，可惜只有FLG理我，而且由于初期准备不足，都挂了）。
上周第一次店面，和面试官聊得很好，题目比较简单，水过。 具体如下：
1. leetcode那道soduku solver
2. 写个数据结构，完成各个member function，什么set, get, insert，delete啊
面试完基本上十分钟内就收到回复，说进入第二轮。
第二轮是一个女面试官（他家就那么几个人，只能说这么多了）。google-hangout老连
接出问题（不得不抱怨，更新后的g-talk不给力啊！），折腾了半天，原计划4点开始
的店面拖到4：20。后来无奈之下转投skype，开始：
1. 聊了半天我得背景。前两天刚看别人经验贴，说是要好好利用暖场时间，于是
就聊开了；从后来结果来看，在这个上面花时间有点长了，不如直接上题。
2. 给一个文件，中间有若干A，B string，找... 阅读全帖 |
|
c**********y
发帖数: 38 | 42 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
在西雅图做网购业务，你懂得。
小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
一面的，面经呈上：
1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
幸好他应该不是做决定那个人，做决定的应该是前面那个老印
3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
，最后应该输出1，2，3，4，5，思路很简单，把string split，然后逐个sub扫描，结
果里面存在的就啥也不做，没有的就加进去，中间要考虑很多invalid的情况，比如多
个字母或者多个符号，由于上一轮的老印占用太多时间，这轮就只问了这一个问题。
4.老美小胖，小胖问... 阅读全帖 |
|
c**********y
发帖数: 38 | 43 由于签了NDA，不方便直说是哪家，不过，公司名称来源于南美洲一片很出名的丛林，
在西雅图做网购业务，你懂得。
小弟EE的new grad弱屌丝，没有电面就让去onsite了，很奇怪，面的是market 组，周
一面的，面经呈上：
1.老印manager，口水题，是否是相同的树，然后，设计一个通讯录
2.隔壁mobile组的老印manager，上来把我的简历里面每个project都问了一遍，然后提
了一些sql的问题，最后没时间问coding，很奇怪，感觉sql的问题答得他不是很满意，
幸好他应该不是做决定那个人，做决定的应该是前面那个老印
3.老美，上来先客套一下然后问coding，一个string，里面写了一些页码范围然后打印
机要打这些范围的页，用逗号分割，然后输出最后要打哪些页，比如“1，2-5，3-4”
，最后应该输出1，2，3，4，5，思路很简单，把string split，然后逐个sub扫描，结
果里面存在的就啥也不做，没有的就加进去，中间要考虑很多invalid的情况，比如多
个字母或者多个符号，由于上一轮的老印占用太多时间，这轮就只问了这一个问题。
4.老美小胖，小胖问... 阅读全帖 |
|
r*******2
发帖数: 104 | 44 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑Lead II带去一起lunch，午饭之后问了大概半小时设计题，设计当软
件窗口（比如Word窗口）大小变化的时候每个子图标栏的大小如何变化，大概定义了一
下各个class，挑了其中一个function写了code。
第4轮：一个三哥Principle Lead，先问了一个ASCII和Kanji字... 阅读全帖 |
|
c****n
发帖数: 105 | 45 来自主题: JobHunting版 - 谈G家面经 昨夜签了offer letter, 准备从了google，这里谈谈我这两个月的经历，算是回赠版面
吧。
我工作了大概10+年，在一个大公司，最近几年公司不是太好，使劲剥削员工，今年终
于忍无可忍，下决心换了。三月底开始投简历，比较盲目，投了Facebook, Amazon,
Google, 还有一些和我做的产品的竞争公司。只有FAG很快联系了我，到现在，那几家
对口的竞争公司都没有回音。
F我不想去，纯粹为了练手，我的第一个电面，题目是
1. 一个数组，找最大数，可能有重复，要求random输出最大index，
比如[ 1 2 3 4 5 6 6 6], 最大的是6， index可能是5，6， 7。 每次call这个
function的时候，random输出5，6，7.
2. 输出一个string的所有mutation. 这个题我出了一个小错，但是是面试结束的时候
我才意识到，面试官是个白人，第二天就据了我。 我也没什么好说的，小错不该出，
但是就是出了，也没什么办法，move on 吧。
Amazon好像在南加建了个Game Center, 有大量game相关的职位，我挺感兴趣，可是... 阅读全帖 |
|
j**********3
发帖数: 3211 | 46 EPI都上来了啊。。。这算哪一章的啊。。。我只看了binary tree, bst, dp的章节。
。。
你面经里。。。我竟然一个都不会。。。 |
|
j**********3
发帖数: 3211 | 47 EPI都上来了啊。。。这算哪一章的啊。。。我只看了binary tree, bst, dp的章节。
。。
你面经里。。。我竟然一个都不会。。。 |
|
|
p****2
发帖数: 518 | 49 现在不少职位贴出来要求N年的professional experience，经常是10+年，
请问研究生经历算不？
另外，看到大家都很年轻啊，10+年是怎么回事？ |
|
M**a
发帖数: 848 | 50
--------------------
不用准备题啦？？
是个csharp的公司。不过一个面经都没有。之前做过一个还算有点麻烦的project demo。
钱估计不多公司。
看题头疼。 |
|
