Categories

Archive

爆个L家面静吧

0

原帖地址:mitbbs 从板上学了很多,在这里报个面静,攒个人品。 是找板上人内推的, 先是recruiter约了谈话; 再是一轮店面,面的是他家经典的平面最近的k个点。由于之前自己是按照quickselect 做的,被告知复杂度太高,现场很尴尬,还是觉得用quickselect做,我说我想做完再 想有没有更好的方法。做完了,又继续尴尬了一会,终于想起来用priorityqueue做, 做完了就只有10分钟了,我说我还可以做一道,但被告知不用了。。。。 昂赛:fresh graduate, 2轮code+2轮design+1轮manager聊天+午饭。 午饭就是各种聊天了,没什么说的; manager聊天问简历上一切他感兴趣的; code1:设计哈嘻表 code2: 寻找两个linked list的焦点,各种情况都需要考虑。有环没环,香蕉不香蕉 啥的。先分析,然后写code design1:设计计算,淘破十被读最多的文章 design2: 设计网络response系统(之前总结了近20个系统设计竟然没见过此破题, 棒子考的),就是设计request来了返回response。。。。交流了一会竟然不知道他要 考啥。。。就是来了request,返回response。写了个函数foo(Request req, Response res)。。。后来提示下说了有多县城问题,再后来我说了用semaphore,画 了个图,被照相;再后来我说用blockingqueue,又画了个图。最后没时间了,他讲了 下怎么回事,好像用了2个blockingqueue。 request来了扔第一个queue里面,再 process扔第二个queue,再取结果。。。大概是这样,其实他讲了之后我还是没有懂。 。。。 就这样了。。。。

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

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

Linkedin Onsite

0

原帖地址:一亩三分地 面的是data组。大概一周后出的offer。第一轮:讲简历 第二轮:罗马数字和整数转换,两个方向都要写。需要考虑输入不合法的情况,比如“VV”或者“IIII”都是不合法的输入,要输出错误信息 第三轮:机器学习基本概念考察,后来做了个算法设计,给一堆linkedin的job posting,怎么从中提取出工作的title和required skills,面试官要的答案是conditional random field 第四轮:机器学习系统设计,问了两个系统,一个是people you may know,另外一个忘了 第五轮:考察统计的基本概念,怎么evaluate AB实验结果的好坏,怎么估计p value,怎么估计置信区间 第六轮:找出1-3跳好友,算法和系统实现

Categories
Tags

长,慎入:Microsoft, Pinterest, Airbnb, Google面经及面试感

0

原帖地址:mitbbs 答应过一起刷题的几个兄弟,在这把我这几个月骑驴找马的经历简单写一下。也算是给 本版的一个小小回馈吧。毕竟在本版的这些日子里面,从公司选择到面试再到offer谈 判,真的是收益良多。希望其他人,特别是有一定工作经验的同行,能从我的经历里面 得到些帮助吧。 先简单说说背景:PhD毕业将近9年,最近几年在目前的公司做一线manager,属于活多 钱少的典型,还要不断跟日益增多的印度同行斗智斗勇。靠近14年底的时候开始觉得目 前的职位已经索然无味了,大部分的时间和精力浪费在跟local的和remote的印度同僚 们相互扯皮,而不是产品和团队上。于是开始断断续续在本版看面经和公司评论,希望 锁定几个有前途而且文化符合我喜好的公司,同时开始刷 leetcode找做题的感觉。 一开始的时候还是比较想继续走management这条路的,具体原因后面会说。后来发现市 场上manager的职位非常有限,而且很多职位对管理经验的年限还有着非常严格的要求 ,所以找工作的初期并不是很顺利。一些感兴趣的职位跟recruiter聊过以后就没有下 文了,而大多数同意面试的公司自己又不是很感兴趣,所以一直进展不大。后来决定把 搜索范围扩大到senior level software engineer 机会才渐渐多了起来。陆续面了 Microsoft, Pinterest, Airbnb 和 Google 四家公司。其中 Microsoft 和 Google 的 职位是manager, Pinterest 和 Airbnb是Software Engineer。最后拿到了 Microsoft , Airbnb 和 Google Read more ›

Categories

问一道airbnb的面试题

0

原帖地址:mitbbs 关于下面贴的这道面试题 当文件巨大,所有unique的单词不足以装到内存里面, 如果分batch来处理,在merge的时候,内存也还是装不下,怎么办? 如果要实现external merge sort, 感觉 复杂度就上来了 请问还有什么更好的办法吗? ====== 面试题 ====== coding第一面让我实现一个词频统计,但是测试文件巨大,读啊读的不同的词就超了内 存了。结果面试官提醒我要注意存中间结果,所以是读一批,统计一批,然后写回文件 ,然后反复这样做最终得到最后结果。

Categories
Tags

发2道面试设计题

0

原帖地址:mitbbs 是哪个公司就不重要了,签了NDA, 实在想知道的可以站内。 1. 设计Google spreadsheet,要求满足多人在线同时edit。如果2个人同时edit同一个 cell,怎么处理冲突。前端、后端,database全部要设计。 2. 设计crash report。新deploy的代码有bug,如何在网页上抓住这个bug,然后在用 户访问的时候返回bug的信息(什么信息要自己想,越透彻越好),然后写进后端的log file里面。这道题不仅要设计,还要coding。。 感觉除了刷题巨头,基本不怎么问大的算法题,给道for loop意思一下。

Categories
Tags

回报本版,前段时间骑驴找马FGU等公司offer面经总结【已更新FG

0

原帖地址:mitbbs 前段时间骑驴找马终于告一段落,感觉本版的技术贴和面经贴帮助非常之大,也非常感 谢共享资源的各路大牛。希望提供一些信息和个人感受给还在找工的童鞋,有帮助最好 ,但是毕竟本人资历尚浅,如果有不对的地方也请轻喷。 背景: ms毕业不到两年 主要申请公司: offer:facebook,google,uber,palantir,sumo logic,walmartlab,yahoo, amazon,apple reject:dropbox 主要几个包裹: U: 145k base + 25k股 RSU F: 150k base + 40k signon + 10%bonus + 260k美元 RSU W: 165k base + 50k signon + 20%bonus + 35k美元 RSU每年( Read more ›

Categories

LinkedIn 面经

0

原帖地址:mitbbs 两轮店面 + Onsite, onsite面了8个人,四个人问coding,两个人问design,一个人问 project,还有一个senior manager问behavior。 题目都不难,自我感觉答得也还行, 但是还是悲剧了,anyway, move on了。 发一下记得的题目, 电面: 1. 给一个二叉树,返回它的镜像 实现一个 thread-safe blocking queue 2. 一个嵌套Map, 就是一个HashMap, 它的value可以是一个element也可以是另外一个 嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类 似树遍历一样的方法 Onsite: 第一个: 给两个单词, 比如head, tail: 找到一个最短的转换,从head到tail,每 次只能变一个字母,path上的word都必须是有效的英文单词,我用的Graph shortest path 第二个: memcpy: 源区域和目标区域可能有重叠 BST Read more ›

Categories
Tags

亚麻家Onsite归来,刷题完全没用【已跪】

0

原帖地址:mitbbs update: 刚收到拒信 :( 背景: 软件小公司骑驴找马 2年工作经验 周五刚从亚麻家onsite归来,是mobile组,四轮面试中除了behavior question外有三 轮是system desgin,一轮OOD,一道coding题都没有,非常崩溃,挂掉是铁定了。而且 我面的不是senior职位,就是普通的SW职位。求版上各位大大给小女指点下迷津,现在 大公司面试刷leetcode已经没用了吗?这种System design/ood要怎么准备啊?早上看 到一些朋友报亚麻家offer,明显他们的onsite考coding的多design少。我也不知道为 什么自己这场全是design, 难道是因为我有两年工作经验 :( 补充一下: 常规店面,店面当天下午就通知onsite,但是时间是3天后,没得 选。 我当时就懵了,问recruiter说可以换个时间吗根本来不及准备啊,人语气强硬说 不行,也没解释为啥这么急,我想算了就当是去西雅图玩玩吧,答应了。 然后跟老板 请了3天假,在家狂复习了三天,把版上所有面经都翻出来看了。Lc之前刷的只刷了一 半,OOD很不熟还是在飞机上看的,非常忐忑不安的就去了。onsite当天一共四轮,全 是白男面试官,没遇到一个老中烙印。四轮全是behavior + design问题,而且design 一个都没在面经或者cc150里见过, 其中两轮面试官明确说了就是他工作中遇到的问题 问我怎么设计还说他们现在还没figure out, 有一轮是ood 让我设计kindle的select功 能。每轮几乎都不要写code,大部分时间都是一直跟面试官讨论思路,画流程图,偶尔 在白板上写写class。我之前准备的LC coding题、什么OOD三驾马车、甚至简历他们一 个字都没问!!感觉就是出题没有套路,根本无从准备就是考你肚子又多少货,LZ小公 司2年打杂经验真没什么太高水平(也没指望senior的职位啊), Read more ›

Categories
Tags