一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 6143|回复: 25
收起左侧

FLAG Yelp Uber Palantir等公司面经

[复制链接] |试试Instant~ |关注本帖
cjlm007 发表于 2015-4-14 11:58:53 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 硕士 全职@Google - 内推 - 技术电面 Onsite |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
我LD最近面了一堆公司,下面发她的面经攒人品求大米
基本都是电面和onsite混着发的。

Google:
1. Wildcard match
2. http://www.fgdsb.com/2015/01/25/peek-iterator/类似。写一个de duplicator,wrap 几个stream,输出的stream全是不重复数字。.1point3acres缃
3. 求一个stream,出现次数最多的数字。然后扩展到N个machine的情况。
4. 假设某个company在不同国家都有office,每个国家的office,如果是当地的假期,就可以放假了。假设可以查询任意航班的信息,每个星期只能呆在一个地方,只有周末的时候才能飞去别的国家。找一个放假天数最多的schedule。
5. LRU + 一些 C++问题。
6. 这题记不大清楚了。好像是Longest increasing consecutive sequence, 然后一个Tree的该进版。求longest increasing consecutive path。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
7. 设计file system。我就是按照map reduce, hash那一套答得。
-google 1point3acres
-------------------------

Facebook:.鏈枃鍘熷垱鑷1point3acres璁哄潧
因为签offer了,就不说太详细了。基本都是常见题甚至LC原题。但是follow up问的很多,基本上常见题能用多种方法做的都会全问你一遍。比如问了一题count and say,老掉牙的题了,写出代码还让证明any count不会超过三。比如1 11 21所有的digit都不大于3。

-------------------------
.鏈枃鍘熷垱鑷1point3acres璁哄潧
Machine Zone:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1. sort color。. Waral 鍗氬鏈夋洿澶氭枃绔,
2. 有两个设计api的题目,具体的忘记了,都不难就对了。.1point3acres缃
3. 有两轮纯写query。问了些perfomance的问题,主要就是index的原理。写个几个很长的query,一个一黑板那种变态的。
4. 一个leetcode medium的dp问题。
5. linkedin word distance 那题
/* This class will be given a list of words (such as might be tokenized
* from a paragraph of text), and will provide a method that takes two
* words and returns the shortest distance (in words) between those two
* words in the provided text.. from: 1point3acres.com/bbs
* Example:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
*   WordDistanceFinder finder = new WordDistanceFinder(Arrays.asList("the", "quick", "brown", "fox", "quick"));
*   assert(finder.distance("fox","the") == 3);
*   assert(finder.distance("quick", "fox") == 1);
*/

-------------------------

Pure Storage:
一模一样的题目!!
http://www.mitbbs.com/article_t/JobHunting/32702941.html
多了一道,设计c++ virtual mechanism的design。虽然看过一点,知道的不多。但是会逐渐给提示,follow hint就可以。pure storage喜欢一个题用好几种方法解,每个题目都让不断的优化优化。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

-------------------------. From 1point 3acres bbs

Uber:
1. regex match.鏈枃鍘熷垱鑷1point3acres璁哄潧
2. 实现trie
3. youtube architecture设计。
4. 聊天。
5. min stack.1point3acres缃

-------------------------. visit 1point3acres.com for more.

Palantir: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1. 判断任意长度K的substr有木有重复. 鍥磋鎴戜滑@1point 3 acres
2. LRU
3. 有个grid,每个cell记录的是click的次数,0或者大于0。求点击次数最多的region。每个region的定义,是非零连续的一片。
4. 设计asteroid 游戏。
5. 实现一个纸牌游戏的logic。每人拿出最上面那张,比较大小,最大的胜出,winner可以搜刮走loser打出的牌。如果有俩人的牌一样大,就比较上面数第四章的牌。  直到某个人赢得了所有的牌
6. system design。distributed hash table
7. stock price。.1point3acres缃
                5/6      5/7   5/8. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Stock1 :  100               200
Stock2:               50     100
Stock3:   150      200
Output:    250     350    500
空格代表价格没变化,跟前一天一样。如果第一天的为空,价格为0

-------------------------

ServiceNow:. from: 1point3acres.com/bbs
1.各种概念啊!! Javascript, Angular.js, SQL
2. 发过来code,让改bug优化。
3.又是各种概念啊。Javascript, Angular.js, SQL。还有自己project的介绍
. From 1point 3acres bbs
-------------------------

BigCommerce:
1. 聊天3轮。聊project。我的project,他们的project
2. leetcode上absolute path那题。
3. 有一轮,算是system design吧。让设计他们的payment系统。. visit 1point3acres.com for more.

-------------------------
.鏈枃鍘熷垱鑷1point3acres璁哄潧
Amazon:
. Waral 鍗氬鏈夋洿澶氭枃绔,1. 竟然安排我面试QA。理所当然的挂了。问了一道很简单的hashtable的题目,然后问我怎么测试amazon web page。。. Waral 鍗氬鏈夋洿澶氭枃绔,
2. 概念:hashtable 实现方式。
代码: 拓扑排序。
还写了个电话号码的regex expression。-google 1point3acres
. Waral 鍗氬鏈夋洿澶氭枃绔,
-------------------------
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Linkedin:
1. Word distance
2. 2 sum. visit 1point3acres.com for more.
3.  . Waral 鍗氬鏈夋洿澶氭枃绔,
/**
* Given a nested list of integers, returns the sum of all integers in the list weighted by their depth
* For example, given the list {{1,1},2,{1,1}} the function should return 10 (four 1's at depth 2, one 2 at depth 1)
* Given the list {1,{4,{6}}} the function should return 27 (one 1 at depth 1, one 4 at depth 2, and one 6 at depth 3)
*/
4. permutation
5. reverse word in string (in place).鐣欏璁哄潧-涓浜-涓夊垎鍦
6. system design 类似这个
http://www.shuatiblog.com/blog/2 ... ta-real-time-top-k/. more info on 1point3acres.com
7. 问project。把我问跪了。他们问的非常非常详细。我只准备了architecture,明显不够用。一些具体logic也得准备。. From 1point 3acres bbs
8. minimum window substring. Waral 鍗氬鏈夋洿澶氭枃绔,
9. sqrt int + double版-google 1point3acres

-------------------------

Yelp:
1. Word ladder 2. 1point3acres.com/bbs
2. 密码的combination。 phone number combination变体
3. 拓扑排序:一堆package,有dependency。求个安装顺序
4. permutation + combination合体,具体的太久忘记了,反正不难。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
5. valid json。判断string是不是valid json object
跟版上很多人一样,题都不难,自我感觉良好。最后悲剧。
-google 1point3acres

-------------------------

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Offers: G,F,Machine Zone,Service Now, BigCommerce。已签F。

准备的话,就是以leetcode为主,我协助她找工作帮她做了一些事情,大家觉得有用也可以看看:. from: 1point3acres.com/bbs
. Waral 鍗氬鏈夋洿澶氭枃绔,
1. 博客:http://www.fgdsb.com
这里面收集了不少leetcode没有的但是近期比较高频的面经题,我也提供了一些参考解法。
当然有几个题已经有热心观众指出错误了,但是由于我最近课比较多还没有改。。大牛请绕道。

2. 本地刷题平台:https://github.com/wangyanxing/Judge-at-fgdsb. 1point 3acres 璁哄潧
现在支持mac和windows(windows启动速度比较慢)系统。类似于leetcode的本地版,收集我博客里面大约40道比较常见的且LC没有的题并提供了测试案例和Judge功能。现. From 1point 3acres bbs
在支持C++/Java/Python/Lua/Ruby语言,当然你本地要有能运行的compiler。. From 1point 3acres bbs
现在还不是特别完善,但是已经完全可以用了,我还加了print功能,这个调试起来比lc方便。有空我会把二叉树的visualization做了,相信大家对LC的 12##3#4 这种二叉
树表示方法不爽很久了哈哈。
release链接在这里:https://github.com/wangyanxing/Judge-at-fgdsb/releases 鏉ユ簮涓浜.涓夊垎鍦拌鍧.




补充内容 (2015-4-14 12:53):
Google file system 设计那题可以能描述的不够清楚。就是设计一个大数据的存取问题。存在disk上。我就是partition + hash + cache那一套糊弄过去了。

Palantir第一题:判断长度为K的substr有木有重复的字符。

评分

15

查看全部评分

本帖被以下淘专辑推荐:

 楼主| cjlm007 发表于 2015-4-15 10:29:44 | 显示全部楼层
更新Lyft电面

Lyft:
电面. From 1point 3acres bbs
* function to determine whether the driver is allowed to enter driver mode
* drivers are not allowed to drive a total of 12 hours without an 8 hour
break
* the function inputs are:
- a list of driver shifts as start/end integers, the integer is relative to
lyft launch
- the current time since lyft launch as integer
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
def can_drive(history, current_time):
    """
    Returns true if the driver has driven less than 12 hours since their
last 8 hour break
    . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    history|array - Shifts, e.g. [(0, 12), (13, 19)]
    current_time|int - Current timestamp as hour since Lyft launch, e.g. 50

    can_drive = True example
        # 9 hour break, 1 hour shift, 2 hour break, 10 hour shift
        history = [(9, 10), (12, 22)]-google 1point3acres
        current_time = 24
. Waral 鍗氬鏈夋洿澶氭枃绔,
    can_drive = False example:. 1point 3acres 璁哄潧
        history = [(0, 4), (5, 9), (10, 14), (15, 19), (20, 24)]
        current_time = 24
回复 支持 1 反对 0

使用道具 举报

melody_qyao 发表于 2015-4-14 14:05:40 | 显示全部楼层
赞👍👍楼主好人!!明天电面google,求攒人品!!
回复 支持 反对

使用道具 举报

Hero007 发表于 2015-4-14 14:29:03 | 显示全部楼层
我只觉得楼主和楼主的LD都好厉害啊
回复 支持 反对

使用道具 举报

resoy 发表于 2015-4-14 23:38:27 | 显示全部楼层
现在F的package还是比G家的好吗?
回复 支持 反对

使用道具 举报

fishyuze 发表于 2015-4-15 05:44:58 | 显示全部楼层
赞lz的blog
话说peek iterator那个 为啥要用个vector呢 只存一个是不就行了
回复 支持 反对

使用道具 举报

cuiyang36 发表于 2015-4-15 09:57:17 | 显示全部楼层
楼主这个APP太吊了
回复 支持 反对

使用道具 举报

 楼主| cjlm007 发表于 2015-4-15 10:27:07 | 显示全部楼层
resoy 发表于 2015-4-14 23:38.鏈枃鍘熷垱鑷1point3acres璁哄潧
现在F的package还是比G家的好吗?
. From 1point 3acres bbs
其实没有,感觉G给她的算是level3里不错的,比FB还多大几千一年。
但是综合考虑到promotion,个人锻炼机会等,还是选择了FB。
回复 支持 反对

使用道具 举报

 楼主| cjlm007 发表于 2015-4-15 10:28:20 | 显示全部楼层
fishyuze 发表于 2015-4-15 05:44. 1point3acres.com/bbs
赞lz的blog
话说peek iterator那个 为啥要用个vector呢 只存一个是不就行了

我记得我当时想法是,如果存一个int变量,还得用bool来记录是不是空。用vector稍微方便一些。反正space也是O(1)
回复 支持 反对

使用道具 举报

fishyuze 发表于 2015-4-15 10:58:49 | 显示全部楼层
cjlm007 发表于 2015-4-15 10:28
我记得我当时想法是,如果存一个int变量,还得用bool来记录是不是空。用vector稍微方便一些。反正space也 ...

用java的表示压力不大
回复 支持 反对

使用道具 举报

fishyuze 发表于 2015-4-15 10:59:01 | 显示全部楼层
cjlm007 发表于 2015-4-15 10:28.鏈枃鍘熷垱鑷1point3acres璁哄潧
我记得我当时想法是,如果存一个int变量,还得用bool来记录是不是空。用vector稍微方便一些。反正space也 ...

用java的表示压力不大
回复 支持 反对

使用道具 举报

fishyuze 发表于 2015-4-15 10:59:57 | 显示全部楼层
cjlm007 发表于 2015-4-15 10:28
我记得我当时想法是,如果存一个int变量,还得用bool来记录是不是空。用vector稍微方便一些。反正space也 ...

用java的表示压力不大
回复 支持 反对

使用道具 举报

sunfish 发表于 2015-4-15 22:46:55 | 显示全部楼层
楼主能说一下Google 第四题怎么做吗 就是那个 “假设某个company在不同国家都有office,每个国家的office”,谢谢楼主。
回复 支持 反对

使用道具 举报

 楼主| cjlm007 发表于 2015-4-16 05:25:21 | 显示全部楼层
sunfish 发表于 2015-4-15 22:46
楼主能说一下Google 第四题怎么做吗 就是那个 “假设某个company在不同国家都有office,每个国家的office” ...

以下转述自我LD:
“具体我也不知道怎么回答。输入输出都是跟面试官商量的。主要是我前面聊的太high了。我就写了个DFS,说了下memorization,下个面试官就进来了。”
回复 支持 反对

使用道具 举报

ucichuck 发表于 2015-4-16 12:49:03 | 显示全部楼层
哇, 前两天刚看到楼主的blog, 持续刷题中。 没想到今天就看到楼主本人了, 大牛啊!!!!  膜拜膜拜!~ 找到工作了 blog也要坚持更新下去啊!!!~
回复 支持 反对

使用道具 举报

hotIce 发表于 2015-4-16 13:25:25 | 显示全部楼层
请问楼主有map reduce相关的背景吗? 如果是new grad, 并且没有map reduce相关的背景, google面试可能会被问到map reduce之类的吗?谢谢了
回复 支持 反对

使用道具 举报

 楼主| cjlm007 发表于 2015-4-16 14:36:26 | 显示全部楼层
hotIce 发表于 2015-4-16 13:25
请问楼主有map reduce相关的背景吗? 如果是new grad, 并且没有map reduce相关的背景, google面试可能会被问 ...
.1point3acres缃
以我跟我LD以及身边朋友的经历来看,不管你有没有背景,理论上google面试什么都可能问到。

比如我曾经G家onsite有一轮问过一些涉及到底层以及黑客攻防的问题,而我的背景和简历完全没有这方面内容。
我LD这次G也有一轮问到很多非常底层比如X86寄存器的问题,同样她的背景和简历也没有这方面内容。
回复 支持 反对

使用道具 举报

 楼主| cjlm007 发表于 2015-4-16 14:37:16 | 显示全部楼层
ucichuck 发表于 2015-4-16 12:49
哇, 前两天刚看到楼主的blog, 持续刷题中。 没想到今天就看到楼主本人了, 大牛啊!!!!  膜拜膜拜!~  ...

多谢支持,有时间一定会更新的!
回复 支持 反对

使用道具 举报

hotIce 发表于 2015-4-16 14:41:50 | 显示全部楼层
cjlm007 发表于 2015-4-16 14:36
以我跟我LD以及身边朋友的经历来看,不管你有没有背景,理论上google面试什么都可能问到。. 1point3acres.com/bbs

比如我曾经 ...

知道了 看来还是要多准备下 多谢!
回复 支持 反对

使用道具 举报

sonicgu 发表于 2015-4-17 01:01:46 | 显示全部楼层
lz 那个office schedule问题是状态dp吗
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 18:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表