Categories

Archive

Twitter Coding Challenge

0

原帖地址:一亩三分地 萌新刚开始找工作第一次做在线笔试攒rp 两道题都特别简单。 第一道题给一组统计数据和一个公式 求结果 公式好像是线性回归方程里面的 r 那个系数 第二道题求n! 是不是运气好遇到这么简单的题。。

Categories
Tags

T家Onsite

0

原帖地址:一亩三分地 12/18 SF office 1) 三哥,SWE,一个巨大的graph,用多个machine存,每个machine存了一部分edge,找出所有的联通分量。三哥说想考MapReduce 2) 国人小哥,senior,聊了简历。两个容积分别为v1, v2升的瓶子,能不能倒来倒去得到p升的水。用BFS 白人小哥午餐,senior 3) 白人小哥,senior,system design:1TB的data,经常被访问,read-heavy,1000 server;聊了简历。我用的3-tier 4) 白人小哥,senior,聊了简历,leetcode https://leetcode.com/problems/copy-list-with-random-pointer/ 下面是我们实验室的一个三哥告诉我的他的面经: 1) 经典题 design parking lot 2) http://www.programcreek.com/2012 … matrix-zeroes-java/ 3) 4个数,算24点,可以用+,-,*,/,^ 4) 雷同检测器,检测2个document是不是相似 5) 问了一堆比较简单的小问题 求offer,求大米

Categories
Tags

Twitter店面

0

原帖地址:一亩三分地 看名字应该是一个俄国大叔。大部分时间是聊,就最后一个是coding。看到大叔不按常规出题,就范二儿地问了一句,你们不是用Java和Scala吗?为啥要问如何实现virtual function using C?大叔估计从来没有被这么问过,就粗暴地说what if your manager asked you to do? 我无语。。。好吧,谁让你是面试官呢。。。大叔最后估计也不是很爽,最后连nice talking with you都懒得给我说就挂了。我默默的把T从面试名单上划掉。。。不过大叔虽然不爽但好像也没太报复,两天后意外地等来了二电面。。。 1. How to implement virtual function using C? 2. What you need to doreplace tcp/ip protocal with UDP on your service? 3. The shortest Read more ›

Categories
Tags

FB onsite + Twitter onsite + Pinterest phone

0

原帖地址:一亩三分地 统一发一下挂掉的面经 FB:10月份电面11月初onsite Phone: 忘了。。。 onsite: 第一轮:给定N个2D坐标(可以设想为餐厅的位置),要求输入任意坐标,可以返回方圆d距离内的所有餐厅 第二轮:讨论research 第三轮:输入一堆job,比如ABAC,相同的job有d的cool down time,就是执行完A,必须等d unit time才能执行下一个A。假如d=3,对于输入ABAC,一个合法的schedule就是AB_ _AC,需要6 unit time。编程求对于一个输入,需要最少多长的时间执行。Follow up: 可以任意更改输入job的顺序,求最短执行时间。 第四轮: 每个人对应几个email,把所有相同的人group起来输出 例如: “John” ==> “1@gmail.com, 2@gmail.com, 3@gmail.com” “Mary” ==>”4@gmail.com, 5@gmail.com, 2@gmail.com” “Tom”==>”6@gmail.com” “Jerry”==>”5@gmail.com” 就要输出vector = {{“John”, “Mary”, “Jerry”}, {“Tom”}} Twitter: 10月份电面11月中旬onsite Read more ›

Categories

twitter 店面

0

原帖地址:一亩三分地 刚刚的店面。。 好久不面试,实在是太紧张了。。一道超级简单的题, 被我写出了个bug,放下电话才看到。。面试一开始互相介绍,感觉就是标准流程。 然后问了个最具挑战的project,还好面试前的一天晚上准备了下。 不然以当时的紧张度,估计要跪。 然后还问了如果再次做这个project,有什么需要改进的。这个没准备啊。。。 当时有点蒙。。 然后我就瞎说了下。用什么更新的framework啊,吸取前面的教训啊。。 然后开始coding 题目很简单,二维平面,两点的最短距离。。我居然忘了把visited[i][j] = false忘了。。 哎都是眼泪啊。。 这么简单的题居然会忘了这一行,感觉像这种大公司的面试还是需要用小公司的面试热下身啊。好久不面试真得会紧张,各位在职跳槽的引以为戒吧。

Categories
Tags

L家和T家电面 面经

0

原帖地址:一亩三分地 不说废话了 L家 hash表,然后接着如何实现并发访问,lz开始扯皮,最后面试人ok,但是有个小bug,lz以为是读写控制锁,结果后来发现是基本的hash表, 然后就没下文了,估计默剧了,后来同学说这是L家的最常考的题目。。。。 T家,给个DAG, BFS找距离为K的点 兄弟们觉得有用,加点米吧

Categories

我的面试总结(FLGT+UPASD)和伪面经

0

原帖地址:mitbbs 基本都面完了,前一段刚注册了一个帐号,上来发文,大概说下自己的经历,抛个砖头 ,希望对大家有用,也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了 ,感觉也没什么必要说,会大概说说面到的知识点,可能比较乱,大家将就着看。 基本情况:fresh cs phd, 找的都是SE的工作,为啥不找教职或者research lab这里就 不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers, 2家电面挂,1家没申请) pros:背景还不错,都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个) cons: 没有intern经验是硬伤,PhD期间,上完课后代码写得不多 package还没开始谈,initial offer都差不多200k+的样子,大公司hr明确表示等我都 面完了可以谈, startup感觉不好谈。LD目前在一家大公司,说其实先去大公司几年也 不错,比较稳定,貌似股票refresh也可能不错,work/life balance比较好。我自己是 想去startup, 但是究竟现在去还是大公司里先办绿卡,积累几年经验再去,也是有些 纠结的,目前倾向于去其中一家startup,主要concern是hr说主要办Eb2,绿卡可能不 方便走EB1b,另外package也希望能谈高一些。 准备:周围同学有准备1,2天coding就上的,我主要是平时代码写得不多,coding要热 身一下。programming exposed和cc150看了一遍,没有动手写,leecode动手写了,半 年前过了一遍,找工作前又过了一遍。Research也简单准备了下,怎么说high level idea, 我自己没怎么讲details, Read more ›

Categories

我的面试总结(FLGT+UPASD)和伪面经

0

原帖地址:mitbbs 基本都面完了,前一段刚注册了一个帐号,上来发文,大概说下自己的经历,抛个砖头 ,希望对大家有用,也祝愿大家都能找到满意的工作。有NDA就不说onsite具体题目了 ,感觉也没什么必要说,会大概说说面到的知识点,可能比较乱,大家将就着看。 基本情况:fresh cs phd, 找的都是SE的工作,为啥不找教职或者research lab这里就 不讨论了. FLGT(2 offers, 1家withdraw, 1家简历被刷), startups UPASD(2 offers, 2家电面挂,1家没申请) pros:背景还不错,都是top school, GPA高。。(fresh貌似公司还是会稍微看看这个) cons: 没有intern经验是硬伤,PhD期间,上完课后代码写得不多 package还没开始谈,initial offer都差不多200k+的样子,大公司hr明确表示等我都 面完了可以谈, startup感觉不好谈。LD目前在一家大公司,说其实先去大公司几年也 不错,比较稳定,貌似股票refresh也可能不错,work/life balance比较好。我自己是 想去startup, 但是究竟现在去还是大公司里先办绿卡,积累几年经验再去,也是有些 纠结的,目前倾向于去其中一家startup,主要concern是hr说主要办Eb2,绿卡可能不 方便走EB1b,另外package也希望能谈高一些。 准备:周围同学有准备1,2天coding就上的,我主要是平时代码写得不多,coding要热 身一下。programming exposed和cc150看了一遍,没有动手写,leecode动手写了,半 年前过了一遍,找工作前又过了一遍。Research也简单准备了下,怎么说high level idea, 我自己没怎么讲details, Read more ›

Categories

Twitter店面题

0

原帖地址:mitbbs 给一个神谕,里面是天书.并且已经sort好了,找出字符顺序. xvszf dfsf dnxx aaccsd 各位加油.准备方向尽量集中,这个方向里知识点务必要扫到.

Categories
Tags

google和twitter的onsite面经

0

原帖地址:mitbbs google 店面 就是如何实现find, insert, delete, getRandom 都是O(1),然后扯了下google的 spanner那篇论文. twitter 店面 第一轮. 1.如何判断一棵树是BST. 2.用2个栈实现队列。 第二轮 1.讨论hash table和如何解决collision, 各种解决策略的优缺点. 2. 关于图的简单BFS的一道题。 然后就是onsite了,这个我真的是是准备有问题,第一天面的google, 第二天面 twitter, 去google面试第一天坐了8个小时飞机,到了都晚上8点了,搞得第二天不在 状态了。 google onsite 第一轮,一个front end的人就问了一道题,写个程序,接收客户端的请求,如何保证 每秒钟只发送10个请求给服务器。这题他的意思我现在都不明白,他的意思是用平均速 度,看当前请求的时间和上个请求的时间相差多少,如果大于0.1秒就转发,否则就丢 弃。我觉得有问题啊,然后就郁闷了 。。 第二轮,一个印度哥们问如何用mutex和condition variable实现读写锁。这个好久没 碰了,答得也不好。 午饭,觉得吃的一般啊,比twitter的差些。 第三轮,扯点工作经验,然后考了从inorder, preorder数组构建二叉树,我这题写的 有bug, Read more ›

Categories