Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 14335|回复: 125
收起左侧

狗家 Onsite 跪经 + 狗家Google Onsite 96题面经大礼包 (2017 -2018 Feb) 求人品唉...

    [复制链接] |试试Instant~
我的人缘0
fantasysukun 发表于 2018-3-13 04:19:34 | 显示全部楼层 |阅读模式
本楼: 【顶】   91% (11)
 
 
8% (1)   【踩】
全局: 顶  98% (153)
 
 
1% (2)  踩

2018(1-3月) 码农类General 本科 全职@Google - 内推 - Onsite  | Fail | 在职跳槽

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

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

x
狗家跪了... 唉... 跪得有点伤心 but move on

Timeline:
朋友内推
1月24号 HR面
2月15号 直接onsite
两周前被拒,说coding 还不到bar,design feedback 是 good


上题:. From 1point 3acres bbs
第一轮国人大叔
面经题:一个投票系统类似于美国总统大选,每一张选票写着 Candidate的名字和 一个int 时间 从1到正无穷
要你设计一个算法 返回任意时间点 ex:100, 这个时间点谁是赢家
游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


第二轮
欧洲小哥PM
游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


第三轮
abd小哥-baidu 1point3acres
乐扣散思令
游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


第四轮
欧洲小哥
乐扣思九岭
这题没写过现场白板写,没写完估计就跪在这题了 唉....

第五轮
abc 小哥 + shadow
游客,本帖隐藏的内容需要积分高于 120 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.




以上所有的input 和output 都是我自己面试过程问出来的,面试官不会写给你,所有的input 数据结构都得你自己design
唉..... 求人品求运气求上岸......

. 1point3acres
下面是我总结的Google Onsite 96题面经大礼包 (2017 -2018 Feb),有需要的人拿去好好加油。
里面包括大数据的总结 和 Multithreading & Lock 的总结
游客,本帖隐藏的内容需要积分高于 400 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.


如果有想到更好的解法或者 对楼主有什么可以提高进步的地方的欢迎留言.....

最后.. 求大米哈...




补充内容 (2018-3-17 06:14):
BTW 如果你们有能帮忙内推的公司能帮忙推一波么?湾区附近都可以!!感谢!!!能推得能加个linkedin 么?
www.linkedin.com/in/kunsu903

评分

参与人数 85大米 +366 收起 理由
PeaceAmber + 5 给你点个赞!
gaotianhang1022 + 5 给你点个赞!
lingmingyang + 5 给你点个赞!
nanaios + 3 很有用的信息!
laviniatx + 5 给你点个赞!
wAg + 5 很有用的信息!
spicydog + 5 给你点个赞!
lerena + 10 虽然已经不少了,不过总不嫌多的。谢谢lz同.
huangya2 + 2 感谢楼主提供的材料啊!
niklausyang + 3 很有用的信息!
ppcc + 5 很有用的信息!
vantasay + 5 给你点个赞!
walkingdead + 3 给力,可惜米不够看不到 💔
Andrew.yukai + 3 很有用的信息!
regist1234 + 5 感谢!

查看全部评分


上一篇:petuum summer intern interview
下一篇:Akuna C++ 视频面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| fantasysukun 发表于 2018-3-15 07:26:51 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  98% (153)
 
 
1% (2)  踩
一次性回答你们的问题哈....
是的在MTV 面的
我会被考是Web Design 是因为我主要是做web开发的,工作经验也就一年吧

第一轮 是要随时返回当前最多票的人,build time Time O(n) space (n), lookup time O(lgn) space O(lgn/2)
先自己建一个class Vote{ String candidate, int timestamp}
Build: 开一个暂时的Map<String, Integer> 和两个辅助变量去maintain 当前的最大值,再建一个List<Vote>,
每当当前最大值改变的时候就把一个新的Vote 加进list 里面,lookup 的时候就用Binary Search 找上一个最近的值就好了

第二轮 忘记说了不好意思,输入的string 一定会给相同的长度
所以 s1: ab, s2: cd -> 第一位输出a -> c inclusive 第二位输出 b -> d inclusive
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
斯密码已经在Map 且莫斯密码的频率为1 就count++, return count
第二题在上一题的基础上,建一个Map<String, List<Stirng>> 把相同莫斯密码的原单词存进去,同时用两个辅助变量去maintain 当前的最大值,return 最大值在map里面所对应的list

评分

参与人数 2大米 +63 收起 理由
admin + 60
wcg + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
k3tchup 发表于 2018-4-2 07:52:39 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
wcg 发表于 2018-3-28 01:40
楼主你好
ex3: ex: s1: ab, s2: cd
为什么有 bb 没有aa 第二题看不懂啊 谢谢

我觉得我好像弄懂了:

首先s1 s2 长度是2,所以最终输出的所有字符串长度都是2。
输出的所有字符串的第一位可能的值在s1第一位与s2第一位之间,即a-c。
输出的所有字符串的第二位可能的值在s2第二位与s2第二位之间,即b-d。
所以结果是ab,ac,ad,bb,bc,bd,cb,cc,cd。

评分

参与人数 2大米 +8 收起 理由
atlantic7200 + 5 给你点个赞!
wcg + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0
zestypanda87 发表于 2018-3-22 04:58:17 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  93% (46)
 
 
6% (3)  踩
fantasysukun 发表于 2018-3-15 07:26
一次性回答你们的问题哈..... From 1point 3acres bbs
是的在MTV 面的
我会被考是Web Design 是因为我主要是做web开发的,工作经验 ...

第一题好像就是 LFU吧  应该可以 O(1) time的
hashmap<string candidate, ListNode* node>
node {
string candidate;
int votes;
node* prev, *next;
}
每次update linkedList O(1),直接读取末尾票数最多 O(1)
回复

使用道具 举报

我的人缘0
xxtxdy 发表于 2018-3-13 04:51:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (21)
 
 
0% (0)  踩
感觉楼主面的不错
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
面的吗?
回复

使用道具 举报

我的人缘0
edyyy 发表于 2018-3-13 05:20:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (173)
 
 
8% (17)  踩
点歌赞,楼主明年在
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
题来找我
回复

使用道具 举报

我的人缘0
summerlismile 发表于 2018-3-13 05:23:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (30)
 
 
0% (0)  踩
楼主能说一下第一题和
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
吗 谢谢
回复

使用道具 举报

我的人缘0
haohao188 发表于 2018-3-13 05:24:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (33)
 
 
25% (11)  踩
求第五轮解法。。。
回复

使用道具 举报

我的人缘0
zyy6799 发表于 2018-3-13 05:42:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (25)
 
 
3% (1)  踩
为啥会考system de
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
经验很多?
回复

使用道具 举报

我的人缘0
yesterdaysea 发表于 2018-3-13 05:47:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (79)
 
 
4% (4)  踩
感谢楼主分享的资料!
回复

使用道具 举报

我的人缘0
anna-1080 发表于 2018-3-13 06:14:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (89)
 
 
8% (8)  踩
楼主给送HC了么?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-18 19:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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