一亩三分地论坛

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

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

狗家全套

[复制链接] |试试Instant~ |关注本帖
direfire 发表于 2016-11-3 16:03:52 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Google - 猎头 - Onsite |Other在职跳槽

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

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

x
电面:.1point3acres缃
  上来不废话直接上题。。 给一个文件,每一行算一个词,请把整个文件读出来排序,排序按照先freq,如果一样的freq就按照string排。 很快写完以后开始follow up,如果有50G的文件,但是只有1G内存怎么做,当然文件系统是无穷大没有任何限制的,基本就是一个类似extenal sort的东西。

Onsite:
  1. 烙印director, 上来非常友好的聊天,问背景, 说他觉得google 的interview很难,很多牛逼人都进不来,擦我真不知道怎么接这个话,就说两年前我就没过。。然后写了一个巨简单的程序(我真忘了)但是我保证大家都可以写的出。。 之后又来了道小设计,说如果你有一个base class比如叫user, 有id, name, 然后你有两种user extend这个base user, 每个不同的user class里面有一些不同的fields, 问如果要用数据库存,要怎么设计, trade off是什么,很显然可以存两个表,也可以存一个表。一个表很难maintain,如果之后有更多更多不同的field,但是一个表的好处是如果其他表要join这个user的话一个join够了。最后就又开始瞎扯
  2. 感觉ABC小哥,short distance to all buildings.. 这题我刷过,四五十行的代码写出来改都不用改,感觉小哥有点石化。。.鏈枃鍘熷垱鑷1point3acres璁哄潧
  3. 难的来了,设计一个ranking的东西,描述很简单,如果有一个单循环赛的结果List, 每一个就是一个Result, 里面有两个player id,和一个boolean,表示结果谁赢,请给所有的player排一下rank,这题实际上开始我理解不对,然后经过各种讨论, 比如先排胜率,那么胜率都一样的人怎么排?看互相胜负关系, 怎么看?后面归纳到做成一个有向图, 每个边表示一个player胜另一个的概率,这个时候注意在build图的时候可以只考虑胜的概率多的边, 比如1和2打成3比2, 所以1到2有条边,权值2/5,所以如果能build成DAG这就可以解决,继续follow-up,如果有环怎么办 ==》 卡死
  4. n-ary tree iterator, tree node有sibling和parent,其实很简单的一题,由于楼主上轮想完已经非常累了,这题写是写出来但是磕磕绊绊
  5. 给一个grid, 里面有m * n个pixels, 给一个函数getWidth(char c, int charset), 和另外一个函数getHeight(char c, int charset),返回对于每一个字符,一个特定的charset下需要多少长和多少宽的pixel,
最后给你一个string,返回能够把这个string放到这个grid里面的最大的charset, 其实这题不难,核心就是写一个valid函数return一个boolean, 然后外面套个BS去找到最后一个是True的valid, 但是巨多edge cases, 大家可以自己写一下
. more info on 1point3acres.com
面完之后, 说要再加面三轮, 由于楼主有其它offer等着要接,所以这次就只能和狗说拜拜了。。。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

1

查看全部评分

本帖被以下淘专辑推荐:

raychien 发表于 2016-11-3 22:55:02 | 显示全部楼层
加面兩輪還聽過,加面三輪也太多了。。。幾乎是重新面一次onsite了呀
回复 支持 反对

使用道具 举报

oily 发表于 2016-11-3 23:11:26 | 显示全部楼层
楼主方便说下是在哪面的吗?
回复 支持 反对

使用道具 举报

landslide18 发表于 2016-11-4 15:31:00 | 显示全部楼层
楼主很牛逼,爆狗队
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 18:50

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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