一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 1519|回复: 1
收起左侧

迟到的五天面经

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

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

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

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

x
基本搞定, 可以来写面筋回馈地里了。
因为每天晚上都在准备, 所以也没记录, 尽量回忆吧。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
介绍一下背景,国内top2 EE, 美国小烂校CS Phd。毕业后就在本州中等规模的一个IT公司找了份工作,Billion量级,也不是
啥特出名的。本人是那种典型小富即安,胸无大志的人。有点小聪明,一直从高考混到现在,被lp骂了好几年,我的回答就是:. 鍥磋鎴戜滑@1point 3 acres
现在这个工作我只要出10%的力,换一个要出80%的力多那么一两万不值当的。到今年跟原来同学一聊,发现自己out好久了,现
在IT收入差得不是一点半点。而且年纪上来了,看着公司那帮整天混吃等死的货,实在不想这么下去了。然后6月份开始刷题.鏈枃鍘熷垱鑷1point3acres璁哄潧
准备了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.忘了. visit 1point3acres.com for more.
5. 这个是大妖,上来就一堆很烦的问题:你觉得今天表现怎么样啊,哪轮不好啊, blah blah
然后问了个coding:
给两个 string:  "abacdab"   ,  pattern  "ab"
输出in string A, index of permutation B。 上面的例子应该输出: {0,1,5}. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
开始想复杂了,以为是那个最小window问题, 其实很简单


1. K不同字符,最大Window, follow up, 字符串太长, memory放不下怎么办
2. 给一个大 buffer, 设计读写操作,判断越界,多线程,有点像read/write
3. 忘了, 好像也是字符串相关. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
4. behavior

微软特别喜欢考字符串处理, 然后每个问题都要多线程

. 鍥磋鎴戜滑@1point 3 acres
Day 3  Amazon. 1point 3acres 璁哄潧
1. design 一个amazon推荐系统
2. 给一个 string, 输出所有permutation, 然后在 iterative
3. alien 字典那个, topology sort
4. design pocketmon, 反正就是想到啥说啥, geohash 啥的
5. OOD 给一个公车到站时间表, 设计这个系统, 可以查询每一站下趟车是啥什么的。

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

Day 4 Facebook.1point3acres缃
办公环境各种炫酷,还有人在按摩,理发,跟上一天差别好大呀,楼顶还有个花园,太奢了。
因为我对社交网络不怎么感冒,平时都不怎么上fb,没好好准备
1. tree 的最深节点的公共父节点,recursive写完要写 iterative, 没写完
2. design search suggestion,比如输一个字母给出这个字母开头的最popular 10 个search, 一通扯,盯着问怎么存data,
一下就蒙了,出来才想通, 直接把 trie 的节点存了就完了,唉,纸上谈兵,没有实际做过就是不行啊, 还是对NOSQL理解不
够啊 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3. remove comments in code, 要考虑 code 里有 //, 挺麻烦的. 1point3acres.com/bbs
4. 买卖股票 1,2
还有一轮忘记了。

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

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


. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

补充内容 (2016-9-2 08:53):. Waral 鍗氬鏈夋洿澶氭枃绔,
又想起来一个:  有一个api, downloadimage(), 每次 call 的时候要一些时间才能完成, 有可能失败, 设计一个系统, 让用户不用等待, call 完就干别的去, 结束后你再通知用户结果。   其实就是系统设计中
. Waral 鍗氬鏈夋洿澶氭枃绔,
补充内容 (2016-9-2 08:54):
常用的 synchronized write。

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

评分

1

查看全部评分

本帖被以下淘专辑推荐:

chenzhan171 发表于 2016-9-2 10:36:30 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
LZ大牛, 同去Google可否私信个微信?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-3-24 07:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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