一亩三分地论坛

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

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

狗家一面+加面面经

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

2016(10-12月) 码农类 硕士 全职@Google - Other - 技术电面 |Otherfresh grad应届毕业生

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

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

x
贡献两则谷歌家面经。其实第一次觉得自己面的还不错,题目也不难,但还是被要求加面。
11月1号第一次面试,貌似是一个美国大哥。先让我聊了聊实习的project,然后上题目,第一题是给一个String[] of integer和int k(subset的大小), 比如[9,15,3,14]和3, return一个subset,使得subset里面的最大值减最小值是所有subset里面最小的。所以这个例子返回[9,14,15], subset里面的数字不用按照input里的顺序。第二题是Leetcode reconstruct itinerary的简单版本。觉得自己答得还不错,结果被通知加面。
今天第二次面试,晚了10分钟打过来,因为小哥说他忘了带手机……目测美国小哥一枚,题目巨简单无比,让我怀疑这是不是谷歌的面试。第一题让自己定义一个double linked list,node的value是String. 然后写一个function, 给一个head和一个Set<String>, remove list里面value等于set里word的node。第二题是BST,给一个low bound和high bound, return list of nodes,这些nodes的值在low bound和high bound之间。用iterative和recursion两种方法写。
两次面试题目都无比简单,不知道这次小哥会不会让我过,感觉也是挺心累的

评分

3

查看全部评分

本帖被以下淘专辑推荐:

catinclay 发表于 2016-11-12 04:51:03 | 显示全部楼层
第一题是给一个String[] of integer和int k(subset的大小), 比如[9,15,3,14]和3, return一个subset,使得subset里面的最大值减最小值是所有subset里面最小的。

请问这题有排序以外的做法吗? 想不到呀...
回复 支持 反对

使用道具 举报

syjohnson 发表于 2016-11-12 06:23:05 | 显示全部楼层
Lz onsite 肯定没问题!顺便问下你的一面第一题可以排序吗?或者说不排序怎么做呢
回复 支持 反对

使用道具 举报

类与对象tju 发表于 2016-11-12 08:25:41 | 显示全部楼层
syjohnson 发表于 2016-11-12 06:23
Lz onsite 肯定没问题!顺便问下你的一面第一题可以排序吗?或者说不排序怎么做呢

能排序感觉有点容易呀.........考点是求出所有subset?然后一个个比?
回复 支持 反对

使用道具 举报

 楼主| Pluto 发表于 2016-11-12 08:52:51 | 显示全部楼层
catinclay 发表于 2016-11-12 04:51
第一题是给一个String[] of integer和int k(subset的大小), 比如[9,15,3,14]和3, return一个subset,使得su ...

是的就是排序做的,所以很简单
回复 支持 反对

使用道具 举报

yyyfightinging 发表于 2016-11-12 13:05:51 | 显示全部楼层
请问lz排序了怎么做 k个k个比么
回复 支持 反对

使用道具 举报

oldfish 发表于 2016-11-12 13:39:47 | 显示全部楼层
yyyfightinging 发表于 2016-11-12 13:05
请问lz排序了怎么做 k个k个比么
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
排序完之后 第 i 个元素直接和第 k+i-1 个元素比较一下就成了吧

没 O(n) 的方法啦?
回复 支持 反对

使用道具 举报

yd1992 发表于 21 小时前 | 显示全部楼层
天哪,我跟你一面的题一模一样。不过写的磕磕绊绊,结果莫名其妙onsite。 一直不敢相信为什么这么简单。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 22:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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