Monthly Archives: July 2011

FaceBook面经–第三(最后)部分

http://www.mitbbs.com/article/JobHunting/31662481_3.html 发信人: workatca (contepartiro), 信区: JobHunting 标  题: FaceBook面经–第三(最后)部分 发信站: BBS 未名空间站 (Tue Aug  3 16:51:20 2010, 美东) 最后终于finally,和HR的人约好了去final interview的时间。那时候,我已经有些皮 了,主要是被前两次on-site给弄的,每次说是45分钟,弄到后来都是一个半小时,加 上开车来回,完了要赶回公司上班。还是有些辛苦的。当然是我自己自找的。 那天下午1点15分到,1点半开始面试。先来了一个Google工作两年跳到FaceBook半年的 中国哥哥,看着很亲切。和他聊了两句,正想套近乎,突然又来了一个金发欧洲男,我 顿时摸不着头脑。一问才知道,不知道从何时起,FaceBook规定面试时可以有两个面试 官,一个经验比较丰富的问问题(金发男),另一个是资历浅的(原Google哥哥),就 坐旁边听和取经,以便下次面试别人有经验。这个菜鸟级的叫做“shadow interviewer ”or sth like that。 金发男先问了一些常规问题,比如工作里怎么和同事沟通之类,然后问了一个问题“你 有没有想过开自己的公司?”我楞了一下,笨人的本质暴露出来,直接回答“没想过” 。说时迟那时快,就见金发男的脸色一下子从笑脸如花变成阴云密布。我心里咯楞一下 ,意识到说错话了,立马话锋一转,说现在自己经验不足,所以没想;三年以后有经验 了,会考虑的blahblah。金发男脸色稍好一些,但是自此再不给笑容。然后是技术问题: 1。写出json_pretty的code实现。介绍一下背景,json是一种数据交换格式,基于 JaveScript的。json object就是string … Continue reading

Posted in Uncategorized | Leave a comment

FaceBook面经–第二部分

http://www.mitbbs.com/article/JobHunting/31661783_3.html 发信人: workatca (contepartiro), 信区: JobHunting 标  题: FaceBook面经–第二部分 发信站: BBS 未名空间站 (Mon Aug  2 17:54:41 2010, 美东) 一不小心,上次写的面经第一部分上了十大推荐。太激动了,谢谢斑斑奖励的包子。还 要特别感谢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行,每行包括timestamp, user_id, visited page三个field。如果高效的统计一个月内用户访问量最多的十个网 页。假设文件已经按照timestamp排好序了。不用写code,谈想法就成。我的解法是, 如果内存足够,建立一个<网页,访问数>的hash表,每读入一条记录,该网页key对应的 … Continue reading

Posted in Uncategorized | Leave a comment

昨天san jose Riverbed电面 面经

http://www.mitbbs.com/article/JobHunting/31659863_3.html 发信人: prophetluo (prophet), 信区: JobHunting 标  题: 昨天san jose Riverbed电面 面经 发信站: BBS 未名空间站 (Fri Jul 30 00:37:07 2010, 美东) 来加州找工作的第一个电面 而且和自己的背景还能match 可惜自己没珍惜 回答的巨烂 被拒了 1。 malloc 和calloc的区别 2。 linux 中的fork函数 3。 new 和 delete  对比 malloc free 4。 … Continue reading

Posted in Uncategorized | Leave a comment

面经-flextrade, hulu, bloomberg, mircrostrategy

http://www.mitbbs.com/article/JobHunting/31660349_3.html 发信人: panpanpandas (ppa), 信区: JobHunting 标  题: 面经-flextrade, hulu, bloomberg, mircrostrategy 发信站: BBS 未名空间站 (Fri Jul 30 18:43:03 2010, 美东) flextrade网上投的简历。面了三轮,挂在c++ premium的基本问题里。 前两轮很顺利,都是很常见的c++题。唯一的一道算法是计算某数的平方根(用binary search解)。 第三轮 1 c++ overload和override的区别 2 解释c++四种cast 3 socket编程,解释server端调用的函数(wait,send, revc) hulu投的他家的实习,过了两轮面试+coding problem.最后code review挂了。 1 2轮 对方提前20分钟发程序过来,然后讨论程序。问了一堆hash … Continue reading

Posted in Uncategorized | Leave a comment

面经-facebook, amazon,telenav, quantcast

http://www.mitbbs.com/article/JobHunting/31660341_3.html 发信人: panpanpandas (ppa), 信区: JobHunting 标  题: 面经-facebook, amazon,telenav, quantcast 发信站: BBS 未名空间站 (Fri Jul 30 18:14:18 2010, 美东) 都是第一轮就挂了,sign。。。 facebook网上投的简历,半年以后hr联系,两道程序题: 1 二进制加法 /** * i.e. * * char a[] = "11"; * char b[] =  "1"; * char … Continue reading

Posted in Uncategorized | Leave a comment

ebay面经

http://www.mitbbs.com/article/JobHunting/31659641_3.html 发信人: panpanpandas (ppa), 信区: JobHunting 标  题: ebay面经 发信站: BBS 未名空间站 (Thu Jul 29 19:52:11 2010, 美东) 很match的职位,可惜今天二面碰到老印了,口音重,讲话还快,被我pardon了无数次…唉 ,估计悲剧了. 两天前华人面的第一轮,很nice,问了一些基本问题: 两个set of URLs, 排序找相同的 hash table的两种实现(open address和link list)和优缺点 context switching 在进程间快还是线程间快,为什么 c++处理exception的机制 singleton pattern的用法 老印的面试 c++的virtual function, const function和static … Continue reading

Posted in Uncategorized | Leave a comment

FaceBook面经–第一部分

http://www.mitbbs.com/article/JobHunting/31659453_3.html 发信人: workatca (contepartiro), 信区: JobHunting 标  题: FaceBook面经–第一部分 发信站: BBS 未名空间站 (Thu Jul 29 15:57:05 2010, 美东) 本人在湾区一个IT大公司工作,3年软工经验。现在做的东西没啥意思,对将来的发展 没有什么帮助,所以想换工作。 我不是大牛,连小牛都算不上,所以就投一家试一家,不行再投下一个。FaceBook是我 投的第一家也是目前唯一的一家,三次on-site折腾了一个月,目前正在等final decision。 热身前奏:   他家recruiter打电话来,聊了15分钟,然后就问能否on-site,吃个他家免费的 lunch顺带45分钟的preliminary coding interview。 第一轮:   那天如约前往,和recruiter共进午餐。recruiter人很nice,当时正是世界杯期间, 小小的餐厅里挤满了球迷,大呼小叫,好不热闹。FaceBook三餐免费,但是选择不多, 午餐大概两种main course可供挑选。然后是10分钟参观时间。感觉那里的工作环境就 是university里面的computer room,大家一个挨一个地坐着,每人面前一个大显示屏 ,没有自己的cube或者工作电话,当然桌子底下的文件柜还是一人一个滴。大部分人看 着刚从校园出来的样子,很年轻。 之后是45分钟的coding: … Continue reading

Posted in Uncategorized | Leave a comment

发Amazon三次 Phone Interview 面经

http://www.mitbbs.com/article/JobHunting/31654131_3.html 发信人: IAYA (你是我的天使), 信区: JobHunting 标  题: 发Amazon三次 Phone Interview 面经,赞RP求祝福 发信站: BBS 未名空间站 (Thu Jul 22 11:41:01 2010, 美东) 第一次,一个中国小伙儿,人特别NICE 1)    Introduce himself 2)    Introduce myself 3)    About web services a.    Horizontal vs Vertical Fillings 4)    Java Abstract … Continue reading

Posted in Uncategorized | Leave a comment

bloomberg面经

http://www.mitbbs.com/article/JobHunting/31650275_3.html 发信人: freecooling (messy), 信区: JobHunting 标  题: bloomberg面经 发信站: BBS 未名空间站 (Fri Jul 16 15:52:40 2010, 美东) FSD entry职位,刚收到据信。记录一下面经。 phone interview: 一老美,一老印,都很nice。 1.how to reverse a linked list? 我回答recursive function. 对方追问如果linked list很大,有什么问题,经他提示 ,是指会使stack size变得很大。 2.how to find a circular … Continue reading

Posted in Uncategorized | Leave a comment

微软onsite经验

http://www.mitbbs.com/article_t/JobHunting/31909543.html 发信人: newlibra (newlibra), 信区: JobHunting 标  题: 微软onsite经验 发信站: BBS 未名空间站 (Mon Jul 11 20:09:05 2011, 美东) 刚面完,累。基本的3人,后来又加上另一个组的一个,完了等了40多分钟,跟这4个人 的boss的boss谈了不到半小时,基本闲扯。 第一个很nice,上来就是聊背景和简历上的东西,聊了都1个小时了,才发现时间快到 了,随便问了个design and test vending machine的问题。 第2个也不错,很nice,吸取上一个教训,留够了时间谈算法,2个sorted linked list ,怎么combine,给了2个算法,recursive和non的,讨论好坏,最后写test plan,这 次提前了5分钟完工。 第3个比较话少,lunch interview,基本都是我在说,他吃完了,我才一半。上楼继续 算法,给了tree,但是每个node还包括父节点的指针,要求找LCA,注意,不是bst。这 个因为一开始没理解清楚,一直当是bst在想解法,耽误不少时间,最后他给了提示的 情况下,解出来了,是不是最好的也不知道,谈test plan时,开始急着总结了,说下 一个人等着在。 第4个南非的,带点英国腔。考虑一个application … Continue reading

Posted in Interview Questions | Leave a comment