m***u
发帖数: 35 | 1 二面，挂了，不会做，求高手指导：
Balanced String
Q: Given a String s, determine whether it is balanced or not.
Definition of balanced:
1) "" or ":"
2) Balanced String + Balanced String
3) "(" + Balanced String + ")"
4) ":)" or ":(" |
|
y**********g
发帖数: 7 | 2 一面
> intToString 用c来写，顺便扯了一些c的内存问题
> given stream，求top10 accumulative share的ticket
二面
> 找linkedlist中距离末尾第k个node
> print k's level of binary tree
> reservoir sampling
三面 (manager）
> how to rate your c++ skill?
> what's difference between char* p and char p[10] ?
> roman to int 注意程序的可拓展性
四面 （HR)
聊天。 |
|
c**********a
发帖数: 659 | 3 一面，纯聊research
二面，top k，follow up 如果data分布在10个机器上怎么处理
三面，word search i
四面，find celebrity
面的是微软。有懂的吗？
感觉现在面的越来越难。大家有同感？还看到一个蓄水池原理在另一个面试里。
我现在慢慢明白，到了一定年龄确实要想想管理层，如果一直在底层，就得不停学这些
东西。还有深度学习。但是怎么说，随着年龄的增长... 不过怎么说，管理层也难进入
。 |
|
w******t
发帖数: 16937 | 4 很明显，虽然号称四面墙，
但是，
有一面肯定是大窗户，放不了电视，
第二面肯定有去早餐厅/厨房的门，不好放电视。
第三面肯定是壁炉的对面，摆了电视，沙发就得背靠壁炉，不合理。
所以，电视就只能上壁炉了。 |
|
|
h*****0
发帖数: 4889 | 6 平面上放着一个正12面体。
试证明对于该平面上任意一点A,总可以通过翻滚这个正12面体,使其中某个顶点距A的距
离小
于任意给定值。 |
|
i******e
发帖数: 295 | 7 来自主题: Accounting版 - PWC二面 先是吃午饭，pwc的志愿者（一般associate或者senior)一个人负责三个应聘者，大家
一起吃饭聊天。完了以后去公司，我当时面了三个人，一个manager,一个director,一
个Partner。每个人面45分钟的样子。这是最重要的部分。之前带你吃饭的那个人会带
着你们三个轮流面这三个interviewer。完了有个小小的酒会，就是大家聊聊天什么的
，感觉这个环节没什么用，没有人评价你，所以溜掉也可以。不过你要是想多跟公司的
人聊聊也不错。
我是三年前面的了，不知道现在还是不是这样，也不知道各个office是否一样。
Good luck! |
|
h*****3
发帖数: 27 | 8 我是15号的AUDITING, 被拒了，还真不了解不给消息是怎么回事。 和你一起面得tax方
向的是二面了，还是拒了？要是拒了，我觉得你还有希望。 |
|
S*******1
发帖数: 108 | 9 刚刚面完PWC，给自己打70分吧，还是口语问题。整个过程很轻松很兴奋很激动，不知
道怎么形容了。面试官是太好了，是我见过的最好的面试官，很亲切。但就是一个
behavior question都不问，害我准备了三天，就和我聊家常，幸好我准备了一些ｔｏ
ｐｉｃ。你从哪里来，问什么来美国，问什么选这个学校，问什么选这个专业。
他说他有时候出差去中国，希望找个懂中文的。问我什么时候考CPA，考哪门。还问了
我做的project的情况．我说得不太好，因为一年前做的，都有点忘了，只说了大概，
没有说细节。他就说他是这方面的专家，于是给我在黑板上给我画了幅画，把整个过程
又讲了一遍，并给我说，这是他们培训的一部分内容。面试一共４５分钟，感觉他对中
文很感兴趣，就想找个会讲中文的，会多少审计无所谓，可以以后培训。
还有一个问题就是我申请的是ｉｎｔｅｒｎ，但他以为我是ｆｔ，问我为什么不申请ｆ
ｔ，我说我没有太多经验，ｉｎｔｅｒｎ可能经验不需要太多，向做完ｉｎｔｅｒｎ看
看ｐｗｃ怎么ｗｏｒｋｓ的，在申请ｆｔ。他就说很多人没有我的经验，都可以作ｆｔ
，我要对自己有信心。我想我完了，可能给他留下没有自信的感觉... 阅读全帖 |
|
n***y
发帖数: 1675 | 10 我没有绿卡，我认为四大也不care你有没有身份，大公司基本都不在意，反而是小公司
会care。所以面local firm的时候，他们问我 Are you eligibale authorized
working in US? 我说，I could work on OPT for a year, but after that, I need
sponsorship for H1B visa. 但是有一点，大家自己必须清楚H1B visa是个什么东西，
申请流程是什么样子的，最好能找专业的律师咨询一下，需要多少钱。因为一般小firm
不知道，或者嫌麻烦就跳过你了，但是这个时候，如果你能很专业的跟他们说，其实不
是很麻烦的事情，就跟我读书需要F1签证一样，那我工作就需要H1B 签证，而且每年4
月1号开始申请，10月1号开始生效，需要公司出具一些证明材料，然后请个律师办理手
续，出点钱。如果对方很犹豫，不妨说，如果公司担心cost，我愿意share一部分cost
。实在不行，你就说，公司只要出材料就行了，所有的钱你自己出！
我对local firm就是说我愿意share一部分cost，不过看... 阅读全帖 |
|
n***y
发帖数: 1675 | 11 我没有绿卡，我认为四大也不care你有没有身份，大公司基本都不在意，反而是小公司
会care。所以面local firm的时候，他们问我 Are you eligibale authorized
working in US? 我说，I could work on OPT for a year, but after that, I need
sponsorship for H1B visa. 但是有一点，大家自己必须清楚H1B visa是个什么东西，
申请流程是什么样子的，最好能找专业的律师咨询一下，需要多少钱。因为一般小firm
不知道，或者嫌麻烦就跳过你了，但是这个时候，如果你能很专业的跟他们说，其实不
是很麻烦的事情，就跟我读书需要F1签证一样，那我工作就需要H1B 签证，而且每年4
月1号开始申请，10月1号开始生效，需要公司出具一些证明材料，然后请个律师办理手
续，出点钱。如果对方很犹豫，不妨说，如果公司担心cost，我愿意share一部分cost
。实在不行，你就说，公司只要出材料就行了，所有的钱你自己出！
我对local firm就是说我愿意share一部分cost，不过看... 阅读全帖 |
|
t*******e
发帖数: 141 | 12 剛听说今年的 big4 internship recruitment, 一个小朋友本来申请audit ，二面
office visit 被据。马上要求面同一office 的tax，拿到offer了。主要该校牛人大
多选审计。看来什么都要试一下，不要轻言放弃。 |
|
c**********a
发帖数: 659 | 13 一面，纯聊research
二面，top k，follow up 如果data分布在10个机器上怎么处理
三面，word search i
四面，find celebrity
面的是微软。有懂的吗？
感觉现在面的越来越难。大家有同感？还看到一个蓄水池原理在另一个面试里。
我现在慢慢明白，到了一定年龄确实要想想管理层，如果一直在底层，就得不停学这些
东西。还有深度学习。但是怎么说，随着年龄的增长... 不过怎么说，管理层也难进入
。 |
|
h**k
发帖数: 3368 | 14 这两个题看来是有联系的。
第一个是一个client去多个server处读取数据
第二个是多个client往一个server上写
第二个如果不用lock的话，可能需要一种asynchrous 的机制，client把写的请求发出
去就不管了 |
|
c*****o
发帖数: 519 | 15 和大家分享一下Amazon电话二面的经历，自己也吸取经验教训。
就问了三道题。
1． 用SQL语句写如何求一个表中某列中最大的值。
应该很简单的问题，但之前没看这个，想不起来语法了，只能告诉他，如果有max之类
的函数直接用就可以了。
2. 知道两个城市和这两个城市的距离，要把它们放在类似hashtable的数据结构里
查询。问那两个城市组成的pair作为key如何用OO实现(距离是value)。
我说可以把那两个城市放在一个类里做key。他关心那个类里有什么方法。我说getter,
setter之类的。好像不完全是他想要的。请教大家有无更好的设计/应该如何设计。
3. 算法题。一个函数两个输入，第一个是整数数组int[]，第二个是整数int。问能
不能在数组里随便找两个数它们的和是那个整数。
之前没看这个算法，当时就想起来把数两两加起来查找。我本来想着他可能会问我有没
有更好的算法，谁知我说完了，他没太多反应，啊了几声，不像有的interviewer那样
跟你讨论，也没让我写程序或问算法复杂度，说没有问题再问我了，我不知道他怎么想
，也说不下去了。心里顿时觉着他对我 |
|
c***g
发帖数: 472 | 16 为什么第二面的email跟第一面的很不一样，第一面的写的很清楚说有技术面试，有可
能要写code， 但是第二面的email是这样的
I wanted to follow up with you regarding your conversation you had with ***.
We would like to schedule you for a second phone interview. Our
recruiting process typically involves up to 3 phone interviews prior to an
on-site interview invitation.
We want to give you a well rounded interview experience and answer any
questions you may have about the team and Amazon. If you are still
interested, please contact me with a few of yo... 阅读全帖 |
|
z*******y
发帖数: 578 | 17 好好准备二面把，因为他家一般都会给二面的机会，很少一面拒人 |
|
k****f
发帖数: 3794 | 18 先证明可以任意逼近水平方向，见附图。假定内切园半径为1
总共有两种移动模式。
第一种模式：2次镜像，产生水平位移为4*Sin(72)，旋转72度 （无镜像）
第二种模式：4次镜像，产生水平位移为2*Tan(72)，旋转72*3度。（无镜像）
找最小公倍数：
a)第一种模式运用5次，水平位移为20*Sin(72)，旋转0度 （平移！）
b)第二种模式运行5次，水平位移为10*Tan(72)，旋转0度 （平移！）
这个水平位移是可以正的，也可以是负的。
如果用m次a)，n次b)，则总的移动可以写为
20*Sin(72)*(m+n*0.5/Cos(72))，而0.5/Cos(72)为一个无理数x
m+n*x可以逼近任何有理数的p/q。
而有理数可以逼近任何实数的。
所以可以任意水平方向逼近。
再找一个另外方向做逼近，虽然这个新方向不是垂直了，
不过只要和x轴不平行，比如成alpha角，折算一下x轴上的实际偏移
就可以了。
补充一下：
1) m+n*x可以逼近任何有理数p/q
可以假定p=1（可以在不等式两边同乘以p）
x可以被y/z逼近，误差小于1/z^2(连分式展开的)
|
|
D*********8
发帖数: 94 | 19 上周收到了Honeywell公司二面的邀请，基本上是从上午8点30到下午1点30，主要面试
时间是9点30到12点30。从来没有过任何二面的经历，请有过类似经验的人分享下，并
告知小弟应该如何如何准备，到了公司之后要如何应对不同的人。
我申请的职位是accounting/financial analyst，他们家在招一个5年的rotational
program, ACCT+FIN+OPER各18个月。 |
|
J*********n
发帖数: 370 | 20 congrats~ 请问lz二面后多久知道结果？ |
|
|
a*******h
发帖数: 123 | 22 我是整整过了一周才收到二面通知，而且居然换了一个 HR 跟我联系。 |
|
y*c
发帖数: 904 | 23 这道题，如果没有编过，电面写出正确code是很有难度的。我用两种方法编过，一种就
是jntl说的根据x[lowerbound], x[upperbound]和x[middle]跟要寻找的target做比较
，分情况进行判断，很subtle。另一种就是找出最大值（类似于找first occurrence
in a sorted array），然后找到递增的subsequence进行binary search，都是log n |
|
x****r
发帖数: 99 | 24 刚刚面完FB第二轮technical面试，估计悲剧了：（
没考任何复杂的算法，面试就盯着一个reverse print链表的复杂度，和n种不同的方法
问O(N)的常
数系数问题，具体到了recursive call里面每次function call的开销多少byte。。
唉，，等待拒信中 ：/ |
|
|
j**l
发帖数: 2911 | 26 这题不是前几天讨论过的么？是Google盗用Amazon的题目还是反过来？
发信人: bokertov (早上好), 信区: JobHunting
标 题: Amazon二面
发信站: BBS 未名空间站 (Thu Apr 1 20:17:29 2010, 美东)
面试官是位华人，非常nice，问的题目也不难
不过我又没答好，一道在circular sorted array里binary search的题目，
当时一着急，大脑一片空白。
挂了电话，几分钟内就有了思路。
唉，看来这次又黄了。
http://www.mitbbs.com/article_t/JobHunting/31563639.html |
|
w*****p
发帖数: 215 | 27 同一个组。
给了第三面。是不是说明前两面不够好啊。
看到好多都是两面就是onsite。 |
|
T*******n
发帖数: 62 | 28 面两个组好啊， 任何一个组对你有兴趣，都可以继续下面的面试。 最后也可能会是
两个组都愿意给你offer ， 让你自己选 |
|
y**i
发帖数: 1112 | 29 Amazon一般好像是三面，careercup上和HR在一开始的时候都是这么说 |
|
|
z*j
发帖数: 42 | 31 2 面, 等了一周多后收到oniste email, 定了时间, 然后就不睬我了.
发现每次发信的recruiter 都不同. |
|
|
h**k
发帖数: 3368 | 33 你知道面你的是什么组么? AWS还是retail的？
pizzas
Amazon |
|
z*****9
发帖数: 86 | 34 面我的哥们是EC2的，一面是MapReduce的。 |
|
e******n
发帖数: 89 | 35 面试的哥哥说有更好的解法，最后说thanks for your time...
感觉挂了，大家一面后多长时间有二面呀。
找common string,还问了个我research的问题，他也在做这个。 |
|
j**l
发帖数: 2911 | 36 第三题是反反复复出现的经典题，还是要多看看版上的相关面经。 |
|
K******g
发帖数: 1870 | 37 太郁闷了，准备了快2个月，可以说真的是第一次出击，非常期待有好的结果，想一步
一步往前走。没有想到竟然是这样子。。。
以为肯定过，还在想把二面安排到什么时候呢。
我觉得应该是我没有跟那个美国人聊起来，问题没有回答好，再加上英语又不是很好。但是也不能这样子
弄啊，一票否决。真是郁闷。。。 |
|
w***9
发帖数: 13 | 38 我master做的安全方向，因此面的security组。
一面(感觉一面整个是在考察计算机安全的背景知识)：
1.为什么选择amazon; 2. what's ur favorite vulnerability? 我说了缓冲区溢出和
分布式DOS攻击，然后他就要我都详细都展开说（包括原理，哪些预防措施等等）；3.
what's hash function？我问是普通CS说的哈希还是密码学里的哈希，他就要求我都展
开说，重点说密码学的哈希。4.他问我对在linux/unix里写程序熟吗，我说还成，然后
他其实想叫展开说说segfault。5. 问我对网络熟悉不，我只能问哪个方面，然后他叫
我说说TCP和ICMP，还问得比较细。后来好像还问了一下paging的东西，我没怎么答上
来。
二面（相比于一面，这个就很general）
问了一些OOP的概念，叫写了一个fibonacci数列的代码，叫设计一个virtual animal
kingdom，然后问了一个在一堆HTML文件里找电话号码的题。另外的时间就是问了下我
的background等。
很幸运拿到了onsite，约了月底。因为方向对口 |
|
D***h
发帖数: 183 | 39 很强。
bless!
我master做的安全方向，因此面的security组。
一面(感觉一面整个是在考察计算机安全的背景知识)：
1.为什么选择amazon; 2. what's ur favorite vulnerability? 我说了缓冲区溢出和
分布式DOS攻击，然后他就要我都详细都展开说（包括原理，哪些预防措施等等）；3.
what's hash function？我问是普通CS说的哈希还是密码学里的哈希，他就要求我都展
开说，重点说密码学的哈希。4.他问我对在linux/unix里写程序熟吗，我说还成，然后
他其实想叫展开说说segfault。5. 问我对网络熟悉不，我只能问哪个方面，然后他叫
我说说TCP和ICMP，还问得比较细。后来好像还问了一下paging的东西，我没怎么答上
来。
二面（相比于一面，这个就很general）
问了一些OOP的概念，叫写了一个fibonacci数列的代码，叫设计一个virtual animal
kingdom，然后问了一个在一堆HTML文件里找电话号码的题。另外的时间就是问了下我
的background等。
很幸运拿到了onsite |
|
|
r****1
发帖数: 2299 | 41 唉，刚刚面完回家，现在看中央台世界杯，心里还是七上八下，如果能拿到OFFER舒舒
服服看球多好啊。 |
|
|
l**0
发帖数: 78 | 43 恭喜恭喜，我这星期又面一个，希望可以拿到offer,每次只差一点了。自己保佑自己 |
|
o**o
发帖数: 363 | 44 Cong
也可能要再多一点时间想一下，她知道我很anxious,但是这是好事。从她的话里分析，
不知道是不是好消息。。。紧张阿，等待真是煎熬。。
去见大头头，我问了一下，现在还剩几个人，她说就你一个了。狂喜，放下电话。星期
一见了大头头，正式拿到offer了再分享面经，希望大家都顺利拿到offer
线了，而且福利很好，自己会好好干的～！！为所有找工作的人打气，只要努力找，总
算找到的 |
|
TN
发帖数: 1870 | 45 cong!!!
也可能要再多一点时间想一下，她知道我很anxious,但是这是好事。从她的话里分析，
不知道是不是好消息。。。紧张阿，等待真是煎熬。。
去见大头头，我问了一下，现在还剩几个人，她说就你一个了。狂喜，放下电话。星期
一见了大头头，正式拿到offer了再分享面经，希望大家都顺利拿到offer
线了，而且福利很好，自己会好好干的～！！为所有找工作的人打气，只要努力找，总
算找到的 |
|
K******g
发帖数: 1870 | 46 一面：可不可以把链表先写到一个数组里，然后再转换成BST？如果需要转换成与原来
一样的BST的话，那还需要建立一个preorder的list。
二面：这题其实就是grid遍历
int isVisited[n][m];
N*M
grid[N][M]
void findWord(int n, int m, string &str)
{
if(n<0 || m<0 || n>N-1 || n>M-1) return;
if(isVisited[n][m] == 1) return;
isVisited[n][m] = 1;
str += grid[n][m];
if(lookupDict(str)) cout << str << endl;
findWord(n-1, m, str);
str.pop_back(); //assume that the string can delete the last char.
findWord(n, m-1, str);
str.pop_back();
findW |
|
K******g
发帖数: 1870 | 47 五面的题目和二面很类似啊
int initColor[n][m];
N*M
grid[N][M]
enum color { NO_COLOR=0, GREEN=1, RED=2, ...}
void fillColor(int n, int m, int COLOR)
{
if(n<0 || m<0 || n>N-1 || n>M-1) return;
if(initColor[n][m]!=NO_COLOR && initColor[n][m]!=COLOR) return;
initColor[n][m] = COLOR;
fillColor(n-1, m, COLOR);
fillColor(n, m-1, COLOR);
fillColor(n+1, m, COLOR);
fillColor(n, m+1, COLOR);
} |
|
v****n
发帖数: 7841 | 48 几十人的小公司, 搞多媒体教育, position内容是做基于multitouch的3D教学软件. 可
能会用到C#, Open GL等. 二面之后要求做sample project, 最后也没有做出来, 但是
一直保持和公司技术人员的email交流探讨. 这个是公司的新项目, 负责人本身也不熟
悉, 经常回提出新的想法, 偶也只好熬夜看SDK到处搜资料. 辛苦了一周最后还是有了
回报.
之前做过3个月的Web Development internship, 公司对此比较满意, 可能觉得可以一
人多用....
偶是EE小硕, 主修networking 和video processing. 之前没有windows下开发经验. 总
结一下就是要积极, 即使没有相关经验, 也要让别人看到你的兴趣, 看到你的学习能力
.还有一个就是不要害怕改变, 不要被自己给自己设下条条框框. 要相信人的学习能力
是很惊人的.
希望大家都能拿到理想的offer!
另外问个问题:
还想等等dream company的decision, 那边说最快要early next week. 但现在的offer
要求我下周 |
|
s*******r
发帖数: 47 | 49 微软或者google的第一轮和第二轮面相隔多久呢？第一轮后通常几天后给信呢？ |
|
|
