一亩三分地论坛

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

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

google 面经

[复制链接] |试试Instant~ |关注本帖
Miaaaaa 发表于 2015-11-20 02:57:50 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
刚刚面完,唉…………,来发下面经为move on积攒点人品~

面完再想题目并不难,大牛小牛们加油。

1. 有一个tree,不是binary,define weight as 它的子数的点的个数。weight 不是treenode的field. Waral 鍗氬鏈夋洿澶氭枃绔,
2. 手机app,response时间长,怎么处理。解决了怎么测试。不是写代码题。
3. 第一题的tree,会常改变,要记录什么时间tree长什么样,用什么数据结构纪录。纪录很多很多有什么问题,怎么办。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2015-11-20 02:58):.鐣欏璁哄潧-涓浜-涓夊垎鍦
define weight as 它的子树的点的个数

补充内容 (2015-11-20 04:02):. 1point 3acres 璁哄潧
第一题忘写问题了:p  goal是对整个树按weight排序

评分

2

查看全部评分

本帖被以下淘专辑推荐:

 楼主| Miaaaaa 发表于 2015-11-20 03:02:43 | 显示全部楼层
顺便求问下一般多久给消息,刚忘问了~
回复 支持 反对

使用道具 举报

nickboy 发表于 2015-11-20 03:22:09 | 显示全部楼层
方便讲一下思路吗?多谢
回复 支持 反对

使用道具 举报

ssross 发表于 2015-11-20 03:34:11 | 显示全部楼层
Miaaaaa 发表于 2015-11-20 03:02
顺便求问下一般多久给消息,刚忘问了~

有些快有些慢。我大概等了1周。楼主会有onsite的!
请问下第一题问的是神马?求每个treenode的weight然后放进什么output里吗
回复 支持 反对

使用道具 举报

hpplayer 发表于 2015-11-20 03:35:03 | 显示全部楼层
第一题是啥?啥也没问啊
回复 支持 反对

使用道具 举报

queeniejing 发表于 2015-11-20 03:41:48 | 显示全部楼层
同问第一题 谢谢LZ
回复 支持 反对

使用道具 举报

 楼主| Miaaaaa 发表于 2015-11-20 03:59:23 | 显示全部楼层
哈,抱歉,第一题没写清楚,是要对这个tree按weight排序
回复 支持 反对

使用道具 举报

 楼主| Miaaaaa 发表于 2015-11-20 04:04:49 | 显示全部楼层
ssross 发表于 2015-11-20 03:34
有些快有些慢。我大概等了1周。楼主会有onsite的!
请问下第一题问的是神马?求每个treenode的weight然 ...

谢谢啊~~~那一周中间和hr有任何往来不?
. 鍥磋鎴戜滑@1point 3 acres
第一题就是要按weight排序,weight是要自己算,面试官说需要的话自己写个函数~
回复 支持 反对

使用道具 举报

ssross 发表于 2015-11-20 04:07:43 | 显示全部楼层
Miaaaaa 发表于 2015-11-20 04:04
谢谢啊~~~那一周中间和hr有任何往来不?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

第一题就是要按weight排序,weight是要自己算,面试官说需 ...

这个看HR吧。我HR是一直没跟我联系。然后一周多后跟我说可以onsite了。
回复 支持 反对

使用道具 举报

 楼主| Miaaaaa 发表于 2015-11-20 04:09:32 | 显示全部楼层
ssross 发表于 2015-11-20 04:07
这个看HR吧。我HR是一直没跟我联系。然后一周多后跟我说可以onsite了。

好的,多谢~~顺恭喜哈!
回复 支持 反对

使用道具 举报

shuishuimiao 发表于 2015-11-20 04:47:33 | 显示全部楼层
楼主能说一声第三题是想考啥么 不大明白>< 是那个serialze 一个tree么?
回复 支持 反对

使用道具 举报

 楼主| Miaaaaa 发表于 2015-11-20 04:57:29 | 显示全部楼层
shuishuimiao 发表于 2015-11-20 04:47
楼主能说一声第三题是想考啥么 不大明白>< 是那个serialze 一个tree么?

就是想要存更改历史哈,包含(timestamp,tree)信息,我觉得要考察的就是如果历史很大,entry很多,用什么数据结构合适。
回复 支持 反对

使用道具 举报

杰西Jesse 发表于 2015-11-30 11:57:12 | 显示全部楼层
所以排序完是要改变树的结构么? 还是只要把TreeNode的放在数组里就可以了? 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
回复 支持 反对

使用道具 举报

jkingxt 发表于 2015-11-30 13:54:01 | 显示全部楼层
Miaaaaa 发表于 2015-11-20 04:57
就是想要存更改历史哈,包含(timestamp,tree)信息,我觉得要考察的就是如果历史很大,entry很多,用什 ...

那么lz可以详细说明一下具体是什么么。。我想不出来什么比较好啊
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-12-1 04:23:05 | 显示全部楼层
第一题对整个树按weight排序, 是要建一个新的class,这个class包含weight和node,然后postorder traversal遍历得到weight,最后用O(nlgn)进行排序?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-12-1 04:24:54 | 显示全部楼层
楼主第二题是怎么答的呢?第三题是List<Time, List<String>> 来解决,自己定义Time class,然后用serialize tree的方法来存tree?
回复 支持 反对

使用道具 举报

 楼主| Miaaaaa 发表于 2015-12-1 05:24:53 | 显示全部楼层
bobzhang2004 发表于 2015-12-1 04:23
第一题对整个树按weight排序, 是要建一个新的class,这个class包含weight和node,然后postorder traversal ...

不能建新的class来做,不过后面算weight和排序我也是这个思路。
回复 支持 反对

使用道具 举报

 楼主| Miaaaaa 发表于 2015-12-1 05:26:25 | 显示全部楼层
bobzhang2004 发表于 2015-12-1 04:24
楼主第二题是怎么答的呢?第三题是List 来解决,自己定义Time class,然后用serialize tree的方法来存tree?
. more info on 1point3acres.com
如果纪录很多你这个怎么处理呢
回复 支持 反对

使用道具 举报

 楼主| Miaaaaa 发表于 2015-12-1 05:27:04 | 显示全部楼层
杰西Jesse 发表于 2015-11-30 11:57
所以排序完是要改变树的结构么? 还是只要把TreeNode的放在数组里就可以了?

要改变树的结构
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-12-1 06:23:33 | 显示全部楼层
Miaaaaa 发表于 2015-12-1 05:27
要改变树的结构

楼主可以分享下代码吗?放google doc也行,不是很清楚你说的,不建class, weight怎么存?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 22:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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