一亩三分地论坛

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

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

狗家 电面

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

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

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

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

x
据说发面经有助于拿onsite,我就不要脸接着po了
三道题,第一道判断n趋近无穷的时候n^1000000, e^n, n^n, n!那个大
第二道给一段代码判断程序最终结果,一开始想复杂了,后来想出来就是个求一个数的因子个数-google 1point3acres
第三题给一组公司人员的名字,id和上司id,输出层级关系(构建一棵树然后打印,秒掉)
-google 1point3acres
前两道答得不太流利,希望国人姐姐高抬贵手
jiongjiongyoush 发表于 2016-11-12 13:32:19 | 显示全部楼层
n^n > n! > e^n > n^1000000  ?
回复 支持 1 反对 1

使用道具 举报

dimi 发表于 2016-11-12 13:36:39 | 显示全部楼层
第三题你怎么便利的? 每次都从跟开始?
回复 支持 反对

使用道具 举报

 楼主| FelixSchmidt 发表于 2016-11-12 13:38:51 | 显示全部楼层
dimi 发表于 2016-11-12 13:36. 鍥磋鎴戜滑@1point 3 acres
第三题你怎么便利的? 每次都从跟开始?

第三题其实跟IBM OA的第三道coding几乎一样的
传送门:http://www.1point3acres.com/bbs/thread-203130-1-1.html
回复 支持 反对

使用道具 举报

 楼主| FelixSchmidt 发表于 2016-11-12 13:40:42 | 显示全部楼层
jiongjiongyoush 发表于 2016-11-12 13:32
n^n > n! > e^n > n^1000000  ?

对的。。。字数字数
回复 支持 反对

使用道具 举报

jiongjiongyoush 发表于 2016-11-12 22:40:43 | 显示全部楼层
LZ第三题怎么创建树。。。
我在想用hashmap存每一个员工的depth,然后打印出来
回复 支持 反对

使用道具 举报

houqingniao 发表于 2016-11-12 23:37:16 | 显示全部楼层
构建树的话,不一定是一颗吧?hash会不会直接点
回复 支持 反对

使用道具 举报

sunnyroom 发表于 2016-11-26 07:54:19 | 显示全部楼层
houqingniao 发表于 2016-11-12 23:37
构建树的话,不一定是一颗吧?hash会不会直接点

用hash怎么做
回复 支持 反对

使用道具 举报

忆梦前尘 发表于 2016-11-26 08:21:39 | 显示全部楼层
第三题用拓扑排序也可以做吧。。。用hash怎么搞?map记录每个点的上司?
回复 支持 反对

使用道具 举报

plp2016 发表于 4 天前 | 显示全部楼层
感觉第三题应该是拓扑排序 需要一个hash记录所有点和所有点下层的点吧
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 20:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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