Categories

Archive

报个非主流的uber onsite加不算经验的经验

0

原帖地址:一亩三分地 上周面的 两天之后通知offer了 非常震惊 应该是聊得太好了 四轮 前三轮 都是先聊聊聊 然后问一两道很简单的题 记得的有 design excel 就大概写了下 描述了怎么实现function和dependenc sprial matrix(是的 我还debug了好一会) happynumber(是的 真的很简单是吧) 最后一轮manager 也是聊聊聊 然后在白板上画了他们组的architecture 让我figure out 他们过年出的一个问题的potential reason 可能还有不记得了 但题目真的很简单 大多数时间都在聊天 楼主一共没面几家 三家里L因为招满了 取消了我的onsite dropbox和uber 都给offer了 而且feedback特别好 整体感觉就是大家不要太紧张 其实就是一个你选公司 公司选你的过程 拿uber举例 貌似也没怎么问一条一条的问题(culture Read more ›

Categories
Tags

回馈本版,最有名的出租车公司onsite面经

0

原帖地址:mitbbs 回来查了一下没签NDA,应该没问题了。说是今天给通知,没收到说明是黄了。就是不知道他家的打车费给不给reimburse,因为不太会用他家软件,给了100刀的coupon,要求来的终点和回的起点时公司地址,自己设置的是公司地址,可是司机最后不知道怎么给我稍微改了位置,结果就TMD charge了俺的信用卡。faint。 面的是体系结构engineer 还是老原则,哥没刷完题,就随便写过几道 电面是国人哥们,问的题目不难,属于leetcode的简单题一类的。记不得了。 onsite: 1. 国人哥们,典型的问了问以前以前做的什么,然后上题目,说一个未排序的整数数组,找出所有的inversion,就是位置大但是value小的情况。例如: 9, 10, 1, 4, 100 那么应该返回4 先给了最白痴的解法,也就是n平方时间复杂度,然后主动提出可以优化,发现可能需要排序,然后被提示说先试试merge sort,忘记了,想了一会,现自己动手写一个,没写对,后来被提示说可以用递归,没时间了,把merge的顺序搞颠倒了,应该先二分逐步递归,想反了。 2. 国人老板问了问behavior问题,主要侧重你为什么要离开原来的公司,现在流行的hadoop调度体系结构区别等等。的这个问题被后面很多人多次问到,要小心,很容易掉进坑里。 3. 一个国人和一个印度人 印度人很低调,问了以前做的东西,还在apache上查了一下,发现俺没说谎后,开始问题目: 一个字母矩阵,和一个str,如何找出可能的矩阵路径组成这个str,并打印出来,其中每步只能往上下左右走。 首先确认了用recursion不会exhaust内存,然后解释了算法,把matrix变成邻接表,需要一个global变量来存之前走过的路径,被提示到没必要换成邻接表,不需要global 变量,需要个vector就好了。然后考虑到如果要倒回去,需要清理现有的vector。中间他们给提示错了,俺更正了一下,勉强psuedo code坑吧的写完了, 4. bar raiser,别的组的一个白人和一个印度人 先问你以前做了什么,最坑的时问你以前做的最失败的东西时什么。还着重扣你如何协调公司和个人的关系,为什么离开原来公司,尤其印度人比较恶心,用你刚回答的问题的答案,来反问你。俺没忍住,有点睁大眼睛跟丫郑重地说,说觉得至少信任链是公司和员工之间维系关系的纽带,公司欺骗了你,你当然有权利表示不同意见,如果不能解决,离开可以是备选项之一。后来白人开始问code题目。说给一个密码,然后给一个hashtable,里面是密码的字母的各种变体,要找出所有的可能的密码组合。又是一个recursion。给了最基本的解法,先处理第一个字母,然把密码第一个字母砍掉,剩下的recursion followup是如果并行化,俺是做并行化的,就扯了些并行化的基本方法和思路,说,这个问题有数据依赖,所以如果并行化,要么需要数据冗余,要没需要通信,就选了每个节点处理一个字母的变体,然后broadcast给所有节点,每个节点收到后要做相应的升级和重计算,最后reduce到一个节点上。白板上写的有点乱,白人没听见broadcast,说也是recursive,俺有点晕了。解释了broadcast后 5 bar raiser 2 电面的国人哥们和一个印度人 问系统设计题目,因为俺是做后台的,所以被问到streaming的问题,和application level的tricks有点迷失方向。让设计一个能够现实某个区域有多少出租车的汇报系统。从司机的信息接收端开始。先说可以用storm,可是却是不熟悉,就改了spark-streaming,并说明spark-streaming的两个主要缺点:1.microbatch不balance,有的处理事件长,有的短,没有流控;2. 容易漏掉关键事件; 前段5-10个server足以确认了QPS是10k/s,然后每个server根据timestamp写给hdfs,spark-streaming Read more ›

Categories
Tags

几个公司面筋求建议

0

原帖地址:mitbbs 最近骑驴找马面了几个公司,写一点面筋。就做了几个LC简单题,所以结果不是很好。 打车U:店面被一个华人挂,说是给定一个stream,有time stamp 和 一个值 v,任意 一个时刻求过去x 秒内的percentile distribution。直接挂。我想你就不能搞个简单 一点的玩玩嘛。。。题目解释都快10分钟了。 短租A:店面一个简单LC题;onsite给一个LC中等题,还好有机器可以调试通过,之后 recruitor就失去联系,连个挂的消息都不发 做手机A:店面 3sum;onsite 几轮都是lc easy题目,比如平面上一堆点求一直线能够 过最多点等;聊聊项目啥。最后给了一个鸡肋 offer,算下来 大概250k 每年package ;recruitor说没有太多空间谈了;说每年refresh会不少,只是他没法说。 某a轮创业公司(融了6m usd):lc中等题没做出来,不过也没啥事,谈谈理想,给了 小于0.1%股票和150k base,看看风险太大,也催的紧,就没仔细聊。 国内B- 基本都是简历介绍项目,问了map reduce的一个细节,好像是一个local combiner的问题,这个反正做过hadoop都知道。其他的问的最多就是为啥回国。 国内美大,刚刚合并, 技术基本问问做过项目啥,用了什么框架等。面了一堆行为测 试,比如你做事风格咋样,如何说服不听你的下属等。没有后文。职位是带50人技术团 队。 最后一个是国内2线网络公司美国已经上市(非bat),聊了几轮,基本和简历项目聊聊 ,然后问对国内环境了解程度等。最后给了一个他们能给的最大数字:100w 人刀一年 (国内是不是都喜欢发16个月工资?他们把月工资做的低,说年底补4个月工资来达到 100w 我觉得很玄乎)加上60w美刀/4年 Read more ›

Categories

[BSSD] FLGUA面经

0

原帖地址:mitbbs 求不上十大。楼主背景phd+2yr。之前发过baidu的面经,搜搜应该还能找到。最近面了 FLGUA,运气比较好拿到了FLGU。各家的包裹基本都差不多,G略多,最后从了G。对于 大家关心的U,最后给了140k的base和不到10k的RSU。也尽力抬了不过实在抬不上去。 很羡慕版上可以拿到15k的兄弟。 A:基本都是面经里出现过得题,感觉他家的题库比较小。coding只有两轮,但是如果 没跑出结果就肯定挂。另外他们家比较注重culture fit。最后有两轮扯淡的 1. 聊项目 2. 设计machine learning系统 3. Word ladder II 4. Alien dictionary 5&6. culture fit 扯淡 U: 非常看重design,对coding要求一般 1. 聊项目 + design dropbox 2. Design uber eat 3. Design uber 4. Coding: Read more ›

Categories

Uber新鲜店面

0

原帖地址:一亩三分地 其实说是自己应届生,也是8月毕业了。附上店面,攒人品。 面的是Front end developer,但是其实都在问算法。听口音不是三哥,人还不错,是做full stack的,所以先问了一下jQuery的东西,然后问了一下当今最最最最最火的ReactJS(Javascript大法好!) 当然最后问我想用什么语言做题的时候,我毅然决然地选了java……(求轻喷) . 1point3acres.com/bbs第一道,问的是给一个string 1 such as aabc找在string 2里的同型异构体anagrams,用hashtable。followup问能否再优化一下,我就加了个条件来判断指针指到string2最后离end还有string1.length()的距离的时候,就不用找了。 第二道,问了LRU Cache……直接开 leetcode抄以前的答案- -0(我知道我很无耻,我错了……) 第三道,问了一下给一个集合,写出所有子集……这,用个DFS,画个树,递归一下就好了嘛~对吧 小弟初来乍到,请多多包涵!

Categories
Tags

uber onsite

0

原帖地址:一亩三分地 uber onsite: 1. blocking queue, 然后讨论了一下多线程, 锁. why uber (这一轮那个面试官迟到了15分钟).. 2. N-ary tree serialize and deserialize. 3. LRU cache 4. 在一个binary search tree里面有两个node互相swap过, 找出来这个两个node并且改成swap之前的tree. why uber code都是bug free, 个人感觉面的已经很好了,,结果还是挂了, 不知道是什么原因….跟HR发信息没有回复我, 后来是另外一个HR告诉我挂了.也没有给feedback…

Categories
Tags

Uber 电面 目测是跪了。。。

0

原帖地址:一亩三分地 sigh 目测是跪了。。。 第一题是买卖股票1,两分钟写完 第二题是sort a deck of card,要求比nlogn更快,然后想法就是根据花色和大小确定牌应该在的位置,然后swap,比如一张牌suite a,rank b,那么它应该在 a*13+b 的位置上。。。然后lz就傻逼了,换回来的之后直接 i++了。。。应该继续判断是否要交换牌直到该位置的牌正确为止。。。 泪奔了。。。

Categories
Tags

Uber电面

0

原帖地址:一亩三分地 刚结束不久的 Uber 电面 扫雷游戏 关键是 interviewer 假设各种 function都有了 一共没写几行 我俩就随便聊了聊 然后 以为肯定是不感兴趣 肯定挂了 然后 刚收了封邮件 onsite 之前面经没看过 大家可以写写完整试试 攒个人品 求onsite顺利

Categories
Tags

报个Uber电面面经

0

原帖地址:mitbbs 小印哥。 先问一道system design相关的,如何保证service有high availability。 我把load balancer,brown out protection, throttling,single point failure等等扯了一遍,大家觉得还有啥点没有cover到? 第二道是找出一个二叉树中任意两个叶子结点最长的距离。 直接递归做了,O(n) 感觉都答得不错,希望有onsite。

Categories
Tags

A, A, G, G, L, C, Z, U 面经 + offer

0

原帖地址:mitbbs 之前也onsite了dropbox, pintreset, 和whatsapp都挂了,后来才慢慢找到点感觉。我 把面的题基本都写下了,但我不在这里和大家讨论这些题了。 A (Airbnb) 1. 2D array, 访问顺序必须是‘回’字的方式,就是从外圈转到里圈,写出class, Iterator, hasNext(), next(). 2. 电话号码和计费的一个log, 去parse 看规定时间内哪个号码产生费用最高。 3. leetcode anagram 的一题变种 4. 有很多个sorted queue存在不同服务器上,如何有效的读取到一个 sorted 大queue 里 (google也面到了这题) 5. 设计db, 如何存取房东和房客的reviews, 如何maintain他们之间的关系。 Airbnb确实和大家说得一样面试官很nice, 内部装潢笔格明显很高,非常酷炫. offer: 160k + 5000股/2年 = Read more ›

Categories