一亩三分地论坛

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

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

迟到的五天面经

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

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

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

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

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

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


1. K不同字符,最大Window, follow up, 字符串太长, memory放不下怎么办. 1point 3acres 璁哄潧
2. 给一个大 buffer, 设计读写操作,判断越界,多线程,有点像read/write. From 1point 3acres bbs
3. 忘了, 好像也是字符串相关
4. behavior

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

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

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

Day 4 Facebook
办公环境各种炫酷,还有人在按摩,理发,跟上一天差别好大呀,楼顶还有个花园,太奢了。
因为我对社交网络不怎么感冒,平时都不怎么上fb,没好好准备
1. tree 的最深节点的公共父节点,recursive写完要写 iterative, 没写完. 1point3acres.com/bbs
2. design search suggestion,比如输一个字母给出这个字母开头的最popular 10 个search, 一通扯,盯着问怎么存data,
一下就蒙了,出来才想通, 直接把 trie 的节点存了就完了,唉,纸上谈兵,没有实际做过就是不行啊, 还是对NOSQL理解不. 鍥磋鎴戜滑@1point 3 acres
够啊
3. remove comments in code, 要考虑 code 里有 //, 挺麻烦的. more info on 1point3acres.com
4. 买卖股票 1,2
. 1point3acres.com/bbs还有一轮忘记了。
. 1point3acres.com/bbs
Day 5 Google
因为要从了, 不详细说了。
1. DFS , then union find
2. 表达式+-×/所有可能输出,DP,
3. Design问的是AD组遇到的问题,怎么不给同一用户看超过k次的同一广告,所有更新,一致,容错,全涉及了. Waral 鍗氬鏈夋洿澶氭枃绔,
4. 国人姐姐问了个数学问题,一个电话系统,会fail,设计测试,得出下一次会失败的期望时间,然后两道coding,忘了。
5. 测试Palindrome忽略各种符号 秒了

大概就记得这些了, 希望有帮助。 大家加油
.鏈枃鍘熷垱鑷1point3acres璁哄潧

鏉ユ簮涓浜.涓夊垎鍦拌鍧.

. 1point3acres.com/bbs补充内容 (2016-9-2 08:53):
又想起来一个:  有一个api, downloadimage(), 每次 call 的时候要一些时间才能完成, 有可能失败, 设计一个系统, 让用户不用等待, call 完就干别的去, 结束后你再通知用户结果。   其实就是系统设计中

补充内容 (2016-9-2 08:54):
常用的 synchronized write。

补充内容 (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, 2017-1-22 04:12

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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