一亩三分地论坛

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

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

迟到的五天面经

[复制链接] |试试Instant~ |关注本帖
lvvvvv 发表于 2016-9-2 02:52:53 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 博士 全职@Google - 内推 - Onsite |Pass在职跳槽

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

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

x
基本搞定, 可以来写面筋回馈地里了。
因为每天晚上都在准备, 所以也没记录, 尽量回忆吧。
介绍一下背景,国内top2 EE, 美国小烂校CS Phd。毕业后就在本州中等规模的一个IT公司找了份工作,Billion量级,也不是
啥特出名的。本人是那种典型小富即安,胸无大志的人。有点小聪明,一直从高考混到现在,被lp骂了好几年,我的回答就是:
现在这个工作我只要出10%的力,换一个要出80%的力多那么一两万不值当的。到今年跟原来同学一聊,发现自己out好久了,现. 1point 3acres 璁哄潧
在IT收入差得不是一点半点。而且年纪上来了,看着公司那帮整天混吃等死的货,实在不想这么下去了。然后6月份开始刷题
准备了2个多月。只投了Seattle,因为那里朋友多,老婆喜欢。都是内推,除了uber都给onsite了,Google免了店面。安排了一下
时间,把狗家放到最后,因为最想去。

言归正传,
Day1,2 分别面微软两个组:
1. C# 给一个string format, 一些argument,输出替换的string
    “This is a {0}, {1} \{ {2}” , {"a", "b", "C"}
因为是第一个面试,紧张,忘记考虑顺序可以变, 而且可以多次,写的巨烂。
2. LRU Cache 设计
3. 写一个API, allocate/release memory,每次allocate固定size, 要求可以重复使用 blah blah
4.忘了. more info on 1point3acres.com
5. 这个是大妖,上来就一堆很烦的问题:你觉得今天表现怎么样啊,哪轮不好啊, blah blah
然后问了个coding:
给两个 string:  "abacdab"   ,  pattern  "ab"
输出in string A, index of permutation B。 上面的例子应该输出: {0,1,5}
开始想复杂了,以为是那个最小window问题, 其实很简单. Waral 鍗氬鏈夋洿澶氭枃绔,

. From 1point 3acres bbs
1. K不同字符,最大Window, follow up, 字符串太长, memory放不下怎么办
2. 给一个大 buffer, 设计读写操作,判断越界,多线程,有点像read/write
3. 忘了, 好像也是字符串相关
4. behavior 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. 1point 3acres 璁哄潧
微软特别喜欢考字符串处理, 然后每个问题都要多线程

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
Day 3  Amazon
1. design 一个amazon推荐系统
2. 给一个 string, 输出所有permutation, 然后在 iterative
3. alien 字典那个, topology sort. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
4. design pocketmon, 反正就是想到啥说啥, geohash 啥的
5. OOD 给一个公车到站时间表, 设计这个系统, 可以查询每一站下趟车是啥什么的。. more info on 1point3acres.com

. from: 1point3acres.com/bbs 吐槽:虽然同学早就打过预防针,17条behavior必问, 也不带这样的, 每个人都要问3-5个behavior,哥哥,我跟你很熟吗?
啥都问,烦得我不行,最后结果也是挂在behavior上了。继续吐槽,出了名的抠门,瓶装水都没有,楼下停车场没有,员工停车
也不免费。 然后别的三家报销早都打到帐上了, 就他家还在审查。 反正我是把他家列黑名单了,小年青去拼拼就好, 我们这
种老骨头就算了。

Day 4 Facebook.鏈枃鍘熷垱鑷1point3acres璁哄潧
办公环境各种炫酷,还有人在按摩,理发,跟上一天差别好大呀,楼顶还有个花园,太奢了。
因为我对社交网络不怎么感冒,平时都不怎么上fb,没好好准备
. 1point3acres.com/bbs1. tree 的最深节点的公共父节点,recursive写完要写 iterative, 没写完. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
2. design search suggestion,比如输一个字母给出这个字母开头的最popular 10 个search, 一通扯,盯着问怎么存data,
一下就蒙了,出来才想通, 直接把 trie 的节点存了就完了,唉,纸上谈兵,没有实际做过就是不行啊, 还是对NOSQL理解不. more info on 1point3acres.com
够啊
3. remove comments in code, 要考虑 code 里有 //, 挺麻烦的
4. 买卖股票 1,2
还有一轮忘记了。

Day 5 Google
因为要从了, 不详细说了。. 1point 3acres 璁哄潧
1. DFS , then union find
2. 表达式+-×/所有可能输出,DP,
3. Design问的是AD组遇到的问题,怎么不给同一用户看超过k次的同一广告,所有更新,一致,容错,全涉及了
4. 国人姐姐问了个数学问题,一个电话系统,会fail,设计测试,得出下一次会失败的期望时间,然后两道coding,忘了。
5. 测试Palindrome忽略各种符号 秒了

大概就记得这些了, 希望有帮助。 大家加油




补充内容 (2016-9-2 08:53):.鐣欏璁哄潧-涓浜-涓夊垎鍦
又想起来一个:  有一个api, downloadimage(), 每次 call 的时候要一些时间才能完成, 有可能失败, 设计一个系统, 让用户不用等待, call 完就干别的去, 结束后你再通知用户结果。   其实就是系统设计中-google 1point3acres
.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2016-9-2 08:54):
常用的 synchronized write。. 1point3acres.com/bbs

补充内容 (2016-9-2 08:54):
asyncrhonized

评分

1

查看全部评分

本帖被以下淘专辑推荐:

chenzhan171 发表于 2016-9-2 10:36:30 | 显示全部楼层
LZ大牛, 同去Google可否私信个微信?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 13:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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