Categories

Archive

第一波4家onsite – bloomberg indeed hulu palantir

0

原帖地址:一亩三分地 楼主 December刚结束了第一波onsite,面的算晚了?不过看得出大部分公司还没有关闭new grad招聘 投了4家,面了4家,电面题好像都是论坛上有的,有需要的话我再补充 不论伯格 1. big number plus,and foundamental question about computer(memory) 2. leetcode next pointer in Binary Tree 3. find a point which has the shortest sum of manhattan distance to all other points 4. how to Read more ›

Categories

Hulu onsite 面经

0

原帖地址:一亩三分地 非常好的用户体验,各方面的细节给我感觉Hulu很爱护自己的员工。公司不大,氛围很温馨。总部在LA的santa monica,同时在北京、旧金山、西雅图都有办公室。在UCSD job fair 投的简历,做了code challenge,参加一轮电话面试然后就onsite。HR回复速度惊人,面试通知都是在五六个小时之内发的。有同学甚至电面一小时后收到onsite邀请。 Onsit分4轮,有3轮coding,另一轮是跟一个工程师吃午饭,然后回到房间做一个System design的题。 1. leetcode 原题,Populating Next Right Pointers in Each Node II follow up 是去掉 II 的那道题。 2. 白人面试官。Snake and Ladder Problem http://www.geeksforgeeks.org/snake-ladder-problem-2/ 3. 白人。带我到外面cafe吃午饭,聊天。自然会聊到各种技术相关的话题。 接着他问我如何设计一个网页爬虫,以一个URL为起点,把页面里的链接全找出来继续爬。最后要返回所有的URL。我很快写了个小程序。 然后他问如果有很多台机器,如何充分利用,并且达到尽可能高的CPU占用率?我说设一个中心服务器,负责任务的派发和统计。其余的作为worker,只负责拿到一个url,发请求和解析HTML。服务器之间的通讯用RPC完成。我还提到了AJAX 和event driven programming。 因为吃饭聊天占用时间太多,这一轮时间比较紧,所以我的回答并不是太符合他的本意。下一个面试官就来了。 4. 北欧口音,性格有点内向,说话少,但是很爱笑,可能因为英语也不是母语。所以我一个人在白板上边写边讲,他就静静地看。 Read more ›

Categories
Tags

Hulu full-time OA

0

原帖地址:米群网 一个小时十五分钟,做一道题目。 题目的输入输出都是文件,文件的每行是一个case,所以涉及到文件的逐行读入写出。大家做题前一定要先把tutorial做一遍,因为那也是一个文件逐行操作的题目,这样解决正式题目的时候直接用已有IO代码就方便多了~ 文件的输入中,每行长这样: Allen,Bob,SDE,1991–Melo,Bob,AP, 1991–Bob,NULL,BOSS,1991 分别对应:名字,老板名字,头衔,入职时间。 需要的输出,是体现出万恶资本主义阶级的公司结构。。 –Allen –Melo 方法很简单就是DFS啦,从老大,BOSS开始一路traversal下去) 已经PO了4个面经了还不够阅读权限。。。。。。。。。。T T

Categories
Tags

悲催的hulu onsite

0

原帖地址:米群网 周一去面的,面完感觉没什么问题,还是收到了拒信,说system design need more experience and practice。。 第一轮,欧洲小哥,上来聊了聊简历。然后开始做题,给我一个tree,写一个算法clone这个tree。。想了一下说可以bfs或者dfs,先说了bfs加hashmap的解法。。他问可以省掉hashmap的空间嘛,我说dfs可以,但是需要递归栈空间,他说ok。。一遍写对,他有让我按照他的要求改了一下函数。。改完表示满意。。第二题是树中的节点有random pointer,如何clone这棵树。。给出了bfs加hashmap,一遍秒杀。然后给他跑了几个test case,表示信服。。。第三题是设计shorten url的high level 分布式架构。。想了一下,给出了问题的bottleneck,然后设计了 load balancer,分布式集群,如何做横向扩展,redis做cache(HULU 家是redis脑残粉,用我的经验还有一些文档介绍好好的说了这块),failover之后一致性hash,datacenter做shutdown rollback以及每天的数据更新。。然后时间到了,只是说没有时间继续聊下去了。。给我画图讲了hulu家的整个architecture,讨论了中间一部分。结束了 第二轮中国小哥,上来讲team做什么,然后看我用过不少语言,讲做项目时候如何选择语言。。讲了几分钟表示满意。。然后开始做题,,给我inorder以及preorder,如何reconstruct这棵树。。想了一下直接给了递归的解法。。一遍code秒杀。。然后他问中间寻找inorder root index那块可不可以优化,想了一下,给出了hashmap存index就可以直接O(1) 的解法,表示同意。。然后又问我给我preorder还有postorder能不能完全表示一棵树。。我举了反例,表示满意。。然后开始做system design,题目是给你一个server类,里面有几个函数,如何实现多客户端的调用模型。。。上来先问函数是读还是写,他说都有,然后以为有共享变量,给出了多线程+读写锁控制函数。。。他说没有共享变量,然后我就直接拆掉了锁。。说cpu可以和io做一个异步的模型,cpu handle多线程调用,中间用一个generic的接口封装request,解析。。io做C/S通信,中间可以blockingqueue做数据缓冲池。。然后讲完他说他就是想问这块知识。。然后问了几个问题结束。。 第三轮韩国小哥,上来带我去吃饭,吃饭期间我各种跟他很开心的扯淡。。。吃完饭之后开始面试。。是一轮coding,给我一堆string,中间包含了字母的依赖规则(不同于英文语法),让我找出其中的依赖规则并且用string输出,刚吃完饭真心脑子转的慢=。= 上来想了一下给了解法,一遍写完。。然后面试官开始挑错。。这才恍然大悟,想了一下。。。然后改点,后来又发现做backtracking的时候其实是拓扑排序。。又改了一下代码,给面试官讲了一下。。。他说是对的。。最后问我如果还有外星人的语言该用什么存储。。我一开始脑残答了ASCII,他说应该用utf-8。。想想确实,真是智商短路了。。题目还是挺trick的,但是还是自己这轮发挥水掉了。。。最后问了几个问题就结束了。。 第四轮三哥,跟第一轮的那个人一起工作,所以继续讨论shorten url,这里面让我设计更加细节的东西,上来给出了类似base64的hash算法,讲hash可以不用针对url,数据库存index可以获得更好的压缩效果。。。表示同意。。然后关于数据库,我提到了mysql,redis,mongodb,cassandra,让我深入讲一下这个数据库选择的tradeoff,cassandra不是很熟,所以讲的不是很好。。问我什么是database partition,讲了shards的概念。关于mysql问我内部更好的检索机制。。。忘了索引的东西了,所以直接跳过这块。。然后数据备份,一开始说data center,但是他说这个其实效率很低。。想了一下表示同意,然后让我想一下分布式数据库的机制。。表示经验确实不够,他说mongodb可以做分布式容错。。ok,又涨了姿势了。。最后问failover如何分配机器。。我讲了一致性hash的原理。。表示满意。。然后又给了一个coding题目,说给了一个迷宫类,随机初始点以及目的点,中间有障碍,让我写一个函数实现这个游戏,想了一下对比了dfs和bfs,说bfs会有很多duplicate,dfs更好,表示同意,由于中间没有坐标概念,问我如何存走过的点,我答可以把随机初始点设为0,0,然其他的就相应加减就好了,存到hashset里面,表示满意。。一遍code秒杀。。最后问了几个问题就结束了。。 面完hr让我等结果,这周sf有一个redis大会,很多人都是开会了就顾不上我了。。听说他家有面的超级好当场给offer的习惯,没拿到就知道自己有瑕疵。。但是在hulu的朋友还说bar没那么高,当时开挺高兴的觉得有戏。。昨天给了拒信,告知system design need more practice and experience,遂写邮件aruge说new grad这么高要求不合理blabla的。。估计没有周旋余地。 真心觉得作为new grad,这种hands Read more ›

Categories
Tags

Linkedin和Hulu电面面经

0

原帖地址:mitbbs SoporAeternus 发表于 2013-12-6 11:23:33 2014(7-9月) 码农类 本科 全职@Linkedin Hulu – 网上海投 – Phone/Skype 技术电面 |Other 今天刚面完hulu第一轮电面,昨天面的linkedin第二轮电面,一块写好了。 Hulu: Hulu一开始是让做个Online coding challenge,1个半小时,解决两道算法题。都很简单,leetcode中等偏下水平的题。 然后等了几天以后,跟我说要电面,赶上感恩节,所以节后约得今天面。 一共1个小时,一个算法题,一个设计题。今天状态很差,很简单的题都没答好。 算法:计算一个只有+,*的表达式。我用了很笨的方法解,然后就直接设计题了。结果挂了电话就想到了更简单明了的方法。 设计:设计url shortener。以前只是用过,但真心没想过工作原理,后来蒙对了。但是更深层次的就答不出来了。 总之hulu这边面的很不好。估计要跪。 Linkedin: 第一轮面完两天告诉我过了,要约第二轮。然后也是因为感恩节,一直拖到昨天才面完。 一共面了3道题。都很简单。都是glassdoor或者careercup上面出现过的原题。 pow, construc a string using another string, permutation。 面的感觉不错,因为题很简单,而且面之前我还正好复习了一边permutation的解法。。但是同样因为太简单了,感觉不确定性很大。 只能踏踏实实等结果了。

Categories
Tags

Hulu Onsite悲剧

0

原帖地址:一亩三分地 Hulu Onsite悲剧了 校招去面试了,第一道题是读一个类似trie一样的data structure,求运行结果。第二题是求string当中包含dictionary里所有单词的最短substring,都搞定了就被发onsite邀请. 1point3acres.com/bbs onsite一共3道coding题目,一道system design题,鉴于NDA就不细说了。题目都做出来了,可是最终还是悲剧了,总结了下感觉是没按照面试官的思路走,自己做自己的方法,虽然也可以解决问题,可是真的这就看面试官心情了。其中有一个人心情不太好的样子,不怎么认真听我说,好几次我写白板,回头想和他交流的时候他都在低头想事情… 哎,总之题目都回答出来了还是悲剧了。 GG

Categories
Tags