[八我司] 介绍一下Uber tech stack和各个大组的情况

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3771|回复: 26
收起左侧

小光棍节GG面(gui?)经NY

[复制链接] |试试Instant~ |关注本帖
cr025 发表于 2016-11-2 04:51:32 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Other | fresh grad应届毕业生

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

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

x
签了NDA,那我就不细说了,讲个大概,希望可以帮到未来的小伙伴。在NY面的。食堂相当好吃啊哈哈哈
1. Interleaving Iterator,这道题两个面试官都有提到说要考,因为第一轮已经考到了所以后面的面试官临时换题了。这应该算是高频题目了吧
   input就是一个arraylist of String iterator, alternatively的打印出来结果
   比如说三个string iterator, 第一个string是ABC,第二个是DE,第三个是FG,iterator的最终output应该是ADFBEGC
   要implement两个function, next和hasNext
   这轮答得相当的不好,因为hasNext理解有误,到最后测试test case的时候才由面试官指出。实在是不应该
2. LC 406
    没有刷过这道题,以为是topological sort,所以各种的twist。其实greedy就好

3. Lowest common ancestor of a family "tree"
   LCA的变种。有parent pointer。不一定是binary tree,意思就是两个父母可能有多个孩子。非常简单的一道题,瞬秒

4. Edit distance
    感谢最后一轮的华人小哥。非常standard的DP解法,瞬秒. more info on 1point3acres

估计是跪了。希望这篇面经可以帮助到后面的小伙伴。
祝大家offer多多!顺便求点大米 :)


补充内容 (2016-11-4 01:36):
根据小伙伴提醒,第一题是LC 281 zigzag iterator 来源一亩.三分地论坛.
刷题太少都没认出来。。。惭愧

评分

4

查看全部评分

本帖被以下淘专辑推荐:

shuiguo 发表于 2016-11-2 08:10:40 | 显示全部楼层
第三题有parent直接从child往上走就行了?
回复 支持 反对

使用道具 举报

jiongjiongyoush 发表于 2016-11-2 09:40:20 | 显示全部楼层
第一题和leetcode某题很像,那个是考虑两个的情况
回复 支持 反对

使用道具 举报

warriorbrant 发表于 2016-11-2 10:53:42 | 显示全部楼层
http://www.codescream.com/ContentDisplay?targetContent=RoundRobinIterator这题
回复 支持 反对

使用道具 举报

qingmo 发表于 2016-11-2 23:35:38 | 显示全部楼层
我也是面的纽约office,好奇怪为什么楼主是四轮不是五轮呢?
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 00:07:17 | 显示全部楼层
qingmo 发表于 2016-11-2 23:35
我也是面的纽约office,好奇怪为什么楼主是四轮不是五轮呢?

你是new grad还是跳槽呢?我觉得可能是new grad四轮跳槽的话五轮~
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 00:10:03 | 显示全部楼层
warriorbrant 发表于 2016-11-2 10:53
http://www.codescream.com/ContentDisplay?targetContent=RoundRobinIterator这题

多谢分享!我以为网上没有这道题 :)
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 00:10:44 | 显示全部楼层
shuiguo 发表于 2016-11-2 08:10
第三题有parent直接从child往上走就行了?

嗯是的这道题input不是root就是要找LCA的两个child node。所以一路往上找就好啦~
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-11-3 00:45:21 | 显示全部楼层
感觉g都会试着出重复题。 感觉是在测试人。
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 02:32:34 | 显示全部楼层
leixiang5 发表于 2016-11-3 00:45
感觉g都会试着出重复题。 感觉是在测试人。

是么?我为啥觉得他们出题还挺random的?感觉面经什么的帮助不如其他家多。。。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-11-3 02:43:18 | 显示全部楼层
cr025 发表于 2016-11-3 02:32
是么?我为啥觉得他们出题还挺random的?感觉面经什么的帮助不如其他家多。。。

恩..出题是random..但是我觉得面试官应该串通好..问下candidate重复的题目..看看candidate会不会诚实..
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-3 02:50:41 | 显示全部楼层
好简单的题目 人品爆表啊
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 02:58:31 | 显示全部楼层
zyoppy008 发表于 2016-11-3 02:50
好简单的题目 人品爆表啊

是的呢题目都没别的人分享的面经那么难,可能因为是new grad就被网开一面了吧哈哈
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-3 04:31:26 | 显示全部楼层
cr025 发表于 2016-11-3 02:58
是的呢题目都没别的人分享的面经那么难,可能因为是new grad就被网开一面了吧哈哈

第三题不太明白哎 family tree
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-3 04:32:10 | 显示全部楼层
cr025 发表于 2016-11-3 02:58
是的呢题目都没别的人分享的面经那么难,可能因为是new grad就被网开一面了吧哈哈
. Waral 博客有更多文章,
会不会出现像图多对多的情况
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 05:11:08 | 显示全部楼层
leixiang5 发表于 2016-11-3 02:43
恩..出题是random..但是我觉得面试官应该串通好..问下candidate重复的题目..看看candidate会不会诚实..
.1point3acres网
哦哦哦不好意思理解错你的意思了哈哈~嗯有这种可能。但是我在面的时候有一张纸,每个面试官面完了都会在纸上写下自己面过的题目。所以第三轮的小哥是看过了纸以后说啊这道题被面过了我们换道吧 :). visit 1point3acres for more.

btw你是16年亚麻summer intern的群主么?看名字好熟悉。先道歉了如果认错
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 05:12:19 | 显示全部楼层
zyoppy008 发表于 2016-11-3 04:32
会不会出现像图多对多的情况

嗯,会出现多对多的情况。所以严格来讲不能算是tree,应该是graph,因为一个人可以有多个孩子。但是家长的话只能有0到2个。
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-11-3 05:24:43 | 显示全部楼层
cr025 发表于 2016-11-3 05:11
哦哦哦不好意思理解错你的意思了哈哈~嗯有这种可能。但是我在面的时候有一张纸,每个面试官面完了都会在 ...

嗯对。我就是~。 fb也会写题目~
回复 支持 反对

使用道具 举报

zyoppy008 发表于 2016-11-3 05:44:16 | 显示全部楼层
cr025 发表于 2016-11-3 05:12
嗯,会出现多对多的情况。所以严格来讲不能算是tree,应该是graph,因为一个人可以有多个孩子。但是家长 ...

问一下 parent pointer 没啥用吧 直接把lc 方法扩展到树的情况 然后加cache不就行吗?
回复 支持 反对

使用道具 举报

 楼主| cr025 发表于 2016-11-3 08:03:33 来自手机 | 显示全部楼层
zyoppy008 发表于 2016-11-3 05:44-google 1point3acres
问一下 parent pointer 没啥用吧 直接把lc 方法扩展到树的情况 然后加cache不就行吗?

呃我觉得得用parent pointer。有parent pointer比较简单一些,从两个target一层层往上找应该就可以了~如果没有的话会比较困难点
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-25 04:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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