当前在线人数14174
首页 - 分类讨论区 - 海外生活 - 待字闺中版 -阅读文章
未名交友
[更多]
[更多]
文章阅读:上个啰嗦的2西格玛失败面经吧
[同主题阅读] [版面: 待字闺中] [作者:realife] , 2013年03月25日16:08:34
realife
进入未名形象秀
我的博客
[上篇] [下篇] [同主题上篇] [同主题下篇]

发信人: realife (leda), 信区: JobHunting
标  题: 上个啰嗦的2西格玛失败面经吧
发信站: BBS 未名空间站 (Mon Mar 25 16:08:34 2013, 美东)

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上的面经,觉得还挺难,而且非常杂,外加猎头给的一些
题,所以准备过程还是挺累人的。除了算法外,还复习了概率,线性代数(矩阵部分)
,做了些brain teaser, 然后重点看了multithreading的,因为这个确实
工作中没实际干过。所有看到的考古题都做了,如compress prefix trie, generate
sets, permutation, wild card match, n个数生成k个数的组合,
one line bash的那个问题,用awk+sort和c++各写了一遍,投硬币选择问题,
bounded buffer,barrier。这些题bbs和玻璃门上搜得到,就不赘述了,已经够啰嗦了。

去之前感觉还可以,就是担心时差问题。头一天六点西边起床去机场,飞5个半
小时到jfk,一下飞机居然下雪了,这边可是艳阳高照啊。出租车一个多小时才到
hotel,弄得我一直担心第二天赶不上飞机回来。

西边时间4:30起床,6点开始面试,这个可真要命,没办法啊。
上下午各两个人,都是老美,每人1个半小时。不停地说,问我各种问题,
我最后再问他们。出的题倒是不怎么难,比我想象地要容易,但是几个计算机前
编程的题可能因为净图快了,所以都多少修改了才过,不知道是不是被认为
是弱项。我倒觉得正常,不是需要debug的能力嘛,呵呵。其实只有一个run了gdb,其
他的都是看看code就改过来了。

要白板或上机的题目如下:
1. insert into a sorted linked list
2. clock problem, 给个时间,求对称的时间
3. detect loop in linked list,解释为什么work(也许希望的是hash的解,
因为好像对我给的两个ptr的解不太sure)
4. perfect shuffle
5. two arrays, find duplicates,给了几种解
6. data structure to store and execute orders,先给了heap的解,说是
还不够快,那就上hashtable吧,又讨论些细节,最后告诉我实际中就是这么
做的。当然我也不是一下子就想出真正work的答案的,毕竟不是做这个的。
下面3个在计算机上写的,需要run testcase和debug。
7. strtok(),要用C写,这个debug了,因为C没有C++熟练了,出了些问题。
8. isPowerof4(long val),实现了一个解法,讨论了另一个解法(用hash把
是4的n次的存起来查表)。
9. print xxxxx, xxxx, xxx, xx, x without using loop statements
这个一开始想成用constructor了(其实后来想想也可以),被提醒要打印x,
不是数字,就改写成递归了。
10.还有一道题一直没明白要干什么,就是说有一堆objects,之间的距离有个
函数算,但和实际几何距离无关,现在给一个新的object,怎么用最少的调用
那个函数次数找到最近的object。

总结,题不难,大概坏在写程序的题上头了。另外,或许我一直没有表现出对去nyc
强烈的热情,因为我问问题的时候问到的living cost,commute的问题,还不止
一次,呵呵。回来给vp写了封thank you letter,实在没好意思写look forward
to having the opportunity to joining your company的话。也许被看出没
诚意干脆拒掉。满意的是坚持完了全程。

其实这个公司挺好,我公司的有个人跳过去了,虽然不认识,但猎头告诉我了。内部一
查,果然刚走,看来pay的应该不错。公司做的东西也是big data,data
mining,distributed system, high performance, realtime这些hot的东西。

另外到下午实在是太困了,忍不住打哈欠,4:30起床不习惯啊,也许影响到下午的编程
题了,虽然自己不觉得是困的原因。还有就是nyc对我不来电,比北京
旧多了,净是墙外面有铁梯子的那种楼,friends里看过。另外租或买房子
比湾区也贵多了,曼哈顿租个one bedroom要3000,brooklyn也要2000,公寓都是
要近百万的,要不然就出城住,坐火车或PATH(不知道具体什么意思)来上班。
还是老实待在湾区吧。
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 198.]

[上篇] [下篇] [同主题上篇] [同主题下篇]
[转寄] [转贴] [回信给作者] [修改文章] [删除文章] [同主题阅读] [从此处展开] [返回版面] [快速返回] [收藏] [举报]
 
回复文章
标题:
内 容:


未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996