Categories

Archive

Yelp Skype Interview 面经

0

原帖地址:一亩三分地 一开始以为skype interview要视频,结果是只是语音。。。 OA是V5,现在只有coding了。没有之前的问题。 是 public boolean canPermutePalindrome(String s) { } 网上都有答案。。。 HR 15分钟那个是瞎聊的。。。问 Why Yelp。等等那些不重要的问题。 然后就schedule 电面。一个白人小哥是负责revenue的叫Josh, 来了两年半。。 1. Why Yelp 2. Go through resume. What project did you do in your internship. What is the biggest challenge of Read more ›

Categories
Tags

Yelp 电面面经

0

原帖地址:一亩三分地 Yelp 的电面面经,已经跪了,不知道为啥。。。 前15分钟扯简历,behavior question. Why yelp, what is the most interesting and challenging project you have done. Tell me more about specific details of this project. 楼主是转专业狗,做的project大多跟machinel leanring有关。面试官好像完全不感兴趣。。。 后15分钟 Techical Question: 地里的面经题, what happens when a webpage is very Read more ›

Categories
Tags

1.4 Yelp 面经

1

原帖地址:一亩三分地 一个漂亮白人mm面的。两道题都很简单。 第一题find first bad version 第二题给一堆event,各自有起始时间和终止时间, 找最大重叠的event的个数。居然被楼主写出bug来了。。。 想也没想就建了个interval类,根据起始时间排序。之后又建了个timestamp类,根据时间排序,不过在时间戳相同时,start_time 应该比 end_time 优先级更高。 写完了妹子说你的interval类怎么根本没用上,我看了看好像确实是没必要。。。 一编译报错,发现楼主在定义input数组的时候居然写了个A[0] = {1, 2, 3}。。。很快改了过来。晕死。。。

Categories
Tags

Yelp OA Version 1

0

原帖地址:一亩三分地 刚做的Yelp OA,跟大家分享一下。 一道20分钟编程题,在hackerrank上,那里的题都是需要自己handle输入输出,所以建议大家在OA前先去Hackerrank刷两道题熟悉一下环境。 是version 1,题目地里都有,就是reverse sentence。记得import java.util如果选择scanner输入的话,其他没什么问题。 求大米顺便!

Categories
Tags

Yelp onsite

1

原帖地址:一亩三分地 今年的最后一个 第一轮:simplify path 第二轮:copy linked list with random pointer 第三轮:开发题 比较两个地址 返回相似度 第四轮:count occurrence 题不难 第二轮被问挂 应该是跪了 第二轮实在实在被问得哑口无言

Categories
Tags

Google, Amazon, Yelp, Airbnb等实习面经

0

原帖地址:一亩三分地 这个学期基本上要结束了,找实习期间在地里看了不少面经,现在报一些已经有结果的面经回馈地里,顺便为没出结果的攒人品。 lz是ECE专业,但是老板是CS的,所以应该算是半转专业吧,cs基础也比较弱,都是通过自学、刷题、看地里各种人的分享来提高的,非常感谢这个平台啊! 废话不多说,直接上面经。 Google: 一面: 1. 计算一个整数数组的CDF(Cumulative Distribution Function),这轮刚开始没有问清楚导师需要返回什么,后来明白是返回一个pair, (数组里的数,这个点的CDF),大概是这个意思,sort后就很简单了,但是小哥为了要concise code让lz简化了两三次 2. 具体题目记不起来了,主要是建立一个数据结构,让insert,delete, search还有copy的时间复杂度尽量少,lz先说了hashmap和BST两种,然后想了一下感觉BST比较靠谱,但是bst的copy需要遍历所有node,应该是O(n),然后小哥就让我想如何才能更快,lz也没有啥太好的想法,小哥就让我说了一下如何在一个现有的BST中insert新的元素,后来问问题问道,小哥说可以在insert的时候copy所遍历过的node。。。这样copy的时候就把之前的结果retrieve出来就行了, 是O(1) 二面: 这轮是个中国人,但是很奇怪的是他从一开始就是只问简历上的问题。。。如何就对我的某个project一顿问,问的特别细,一定要把他讲明白的那种,但是那个project推导部分比较多,所以没有公式直接讲比较麻烦,结果讲完就差不多到时间了。。。 G家流程都很标准,HR明确说是两轮technical interview,可是我的比较奇葩,也不知道为啥。。。最后还是发邮件催出的拒信,本来是非常想去的,结果。。。哎 Yelp: 这家是先hr约phone screen,问点background之类的,如何发了oa,和之前地里说过的都一样,然后是一轮店面,这轮也是先问了project和简历大概二十多分钟,然后给了一个bfs的问题,就是给两个类已经定义好的wikipediapage, source and destination,找到从source到destination最短的点击次数,lz看时间来不及就写了个recursive的dfs,小哥问如何improve,我就说加个visited的arraylist,遍历过得就不需要考虑,小哥说可以。 结果也是悲剧了。。。。 Airbnb 这家据内推的人说intern招的很少,所以特别难,我本来都不报希望能拿到店面的,结果还拿到了。 考的是一道面经题:palindrome pair 我先说了brute force的算法,然后小哥问怎么improve,我就想了一下说了check pre and post fix的方法,然后写了code,最后run test case也过了,小哥说很不错,可是还是不知道为什么悲剧了。。。 Amazon Read more ›

Categories

Yelp phone + onsite面经

0

原帖地址:mitbbs 这周二的时候onsite的。 phone是skype面,一位白人,预定是45分钟。先聊了30分钟简历,然后面试官给了一题 Anagram,很简单,用python解了。followup是不用sort,如何判断两个string是不是 anagram,用int[256]就可以。 Onsite面,先是recruiter带着参观了公司10分钟。 Onsite第一面,印度小哥,说是做transaction的,给了一道fib,分别写了递归和迭代 解,然后问了各自的时间复杂度,空间复杂度。下一道题是power set,求是否存在一 个power set满足某个sum,因为整个set都是正数,所以可以剪枝,然后问了一下时间 复杂度。因为做得比较快,小哥有给了一道sqrt,我给了两个解法,一个二分,一个牛 顿法。印度小哥很满意,问了一下问题就离开了。 Onsite第二面。给一个map,key是class,value是一个list,list里包括这个class对 应的所有lectures的时间段。然后再给一个class的list,求是否能在这个map里,对每 个class至少找到一个时间段,而且各时间段之间不冲突。 比如{'class100':[1-2,3-4], 'class120':[1-2]},那么可以挑class120的[1-2]和 class100的[3-4],他们之间互相不会有冲突。DFS解就可以了,但这一面面得不太好。 Onsite第三面,给两个function, 一个decode(str) -> int,一个encode(int) -> str ,字符串只包含字母和数字。然后写一个function,tryDecode(mutated_str) -> int ,输入是一个经过变化的str,所有的字母都变成了小写。用这个mutated_str去还原之 前所有可能的字符串,然后尝试decode,如果decode都不成功返回-1, 如果有任一成功 就返回这个int。用DFS解就好,最后问了一下时间复杂度。 Onsite第四面,一位白人资深经理。先问简历,问之前Project。然后给了一个简单的 DB设计,many To many。下一题是,先说了tail的工作原:使用fseek到文件末,然后往 回走到需要的行数,再打印出最后的几行。共有fseek, fsize, fgetch可以使用, fgetch是返回下一个char,并且cursor往下走一个。使用这三个function,从一个很大 Read more ›

Categories
Tags

找工作告一段落了,发点面经回馈本版

0

原帖地址:mitbbs 背景:EE 非名校PhD 无线通信方向,预计夏天毕业,两次实习经历(12年Broadcom, 13年Amazon) 2月的时候发现时间紧迫,开始锁定SDE的目标狂投简历……真正意义上的海投,大大小 小有近百家吧,基本没有找人refer。偶尔在版上看到有人帮忙refer的时候也会问一下 ,不过好像都被简历拒了- – 所有面经放上…… Bloomberg: 02/21 电面阿三,没有写具体code,都是说思路 Why bloomberg? Mention and describe one of your projects. What is your role on this project? Polymorphism in C++, how to implement virtual functions (vtable), different types Read more ›

Categories

持续更新:Onsite – Yelp面经来啦

0

原帖地址:一亩三分地 感动于地里童鞋们的支持,楼主今天刚刚结束了在 Yelp 的 Onsite, 过不过不知道,但是回馈大家是一定要的! — 先见了HR,一起吃饭一起听比较无聊的讲座,好吧他们貌似觉得挺有趣的,但是我是天生不能专注听课星人— ———————————————————- 然后开始面试 ————————————————————— (1)美国小哥,面善,健谈 why yelp ? 果然问了! 谈project, 谈趣点 what’s the reason a page is loading slow? How can we improve? coding: business id那道题,之前有人po过的,给你一个字符串小写的带数字,比如 asd7d2c,在所有字母大小写组合的可能性中,返回所有是valid的 id,没啥难度,但是已经是一天里最有难度的题了T^T (2)棕色小哥,面善,不健谈 why yelp ? 又问! Read more ›

Categories
Tags

yelp 8/18/2015 电面面经+OA整理

2

原帖地址:一亩三分地 今天电面了,感觉美国小哥放水了,就问了一条 multiply string 发面经攒人品, 求next steps. Yelp我是三四月份海投的,最近才联系我。 OA我做的V4,题目几乎都看过,编程题是group anagrams。 附件是我整理的地里的所有OA和20多条glassdoor上面的电面问题,附赠我OA时候的截图一张。 补充内容 (2015-8-20 07:27): sorry,之前没上传成功,附上google drive 链接: https://drive.google.com/file/d/ … 3M/view?usp=sharing 能看到吗 补充内容 (2015-8-20 07:29): update链接:https://drive.google.com/file/d/ … 3M/view?usp=sharing 我真是脑残

Categories
Tags