一亩三分地论坛

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

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

几天前的Google onsite,又遇到不会的题,继续求问

[复制链接] |试试Instant~ |关注本帖
newyorker89 发表于 2015-9-25 11:26:09 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 本科 全职@Google - 网上海投 - HR筛选 |Otherfresh grad应届毕业生

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

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

x
之前电面的时候问了个很难的题,没写完,本来以为妥妥跪了的,后来HR联系说过了让我去onsite,果然如传言一样面试是重视交流而不一定是代码全对。

然后就前几天开车去了MTV onsite

第一轮
美国人,binary tree vertical order print,很久之前写过,不太记得请了,只记得用treemap的解法然后就那样写了,面试官表示满意,问了下时间复杂度怎么优化,就OK了-google 1point3acres
. 1point3acres.com/bbs
第二轮. visit 1point3acres.com for more.
有口音的白人,感觉是欧洲人,字符串serilization和deserilization,记得是leetcode还是哪的原题,总之又见过,nailed it

第三轮
亚洲人不知道是日本还是韩国,反正不是中国人,这一轮问的问题有点难
. 鍥磋鎴戜滑@1point 3 acres一个integer stream,不停的读数,要求输出的是每次的average,但是这个函数getAvg()如果不使用就一直读之前的,使用了就清空。
比如1,2,3,avg,4,5, avg
返回3, 4.5

开始把这个想的太简单了,说直接用个arraylist来存不就行了,但是发现这个是moving的,不太对,也没怎么给提示,只好按照之前的记忆用heap存了。面试官说有更好的解法,我也不知道,求大神提示
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第四轮
美国人,题目就是leetcode新题walls and gates,用了个BFS写完了

总体感觉题目不是很难,还没拿到feedback,感觉在跪和不跪的边缘。。。

本帖被以下淘专辑推荐:

kelvinzhong 发表于 2015-9-25 11:38:33 | 显示全部楼层
第四题不是就拿两个int就够了吗? 一个存sum,一个存个数,用getAvg就除一下,然后清零?
回复 支持 2 反对 0

使用道具 举报

mlfma 发表于 2015-9-26 05:56:06 | 显示全部楼层
LZ可不可以讲一下 “字符串serilization和deserilization” 是个深摸题?我看很多人讲这个题但不知具体题是深摸。

谢谢
回复 支持 1 反对 0

使用道具 举报

jiebour 发表于 2015-9-25 11:31:55 | 显示全部楼层
binary tree vertical order print,楼主这个需求可否说的仔细点?谢谢!
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-9-25 11:39:31 | 显示全部楼层
jiebour 发表于 2015-9-25 11:31
binary tree vertical order print,楼主这个需求可否说的仔细点?谢谢!
. more info on 1point3acres.com
我觉得楼主的意思是把用treemap存treenode和level,因为treemap自动按leve排序,所以直接输出就行了?l
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2015-9-25 12:56:00 | 显示全部楼层
麻烦LZ解释下为什么会返回3,4,5?
回复 支持 反对

使用道具 举报

hbsophia 发表于 2015-9-25 14:05:46 | 显示全部楼层
我前几天也遇到了walls and gates,那个题。。。lc 怎么这么与时俱进啊!加的都是最新的面试题,面试官让我说说思路,没有让我写
感觉lz会过的!拿了offer上来报一下。
回复 支持 反对

使用道具 举报

M_Jason 发表于 2015-9-25 14:21:48 | 显示全部楼层
楼主,那个第三轮的题为什么结果是3和4.5啊?1,2,3的平均值不应该是2的吗?
回复 支持 反对

使用道具 举报

M_Jason 发表于 2015-9-25 14:27:43 | 显示全部楼层
额,楼主可否再详细解释一下第三轮的题是什么意思呢?那个连续的stream中求avg,avg的操作是什么时候的?是读了一大堆数之后,随机从中间的一个位置求一个avg,还是边读边求avg?
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-9-25 18:03:12 | 显示全部楼层
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-9-25 18:03:52 | 显示全部楼层
祝楼主拿到offer。
回复 支持 反对

使用道具 举报

kayv 发表于 2015-9-25 18:08:06 | 显示全部楼层
integer stream 这个是不是一直记录  lng_num_count和lng_sum 就行了
. 1point3acres.com/bbs来一个数字就lng_num_count ++
lng_sum += current_integer
回复 支持 反对

使用道具 举报

minglotus 发表于 2015-9-25 19:03:16 | 显示全部楼层
kayv 发表于 2015-9-25 18:08
integer stream 这个是不是一直记录  lng_num_count和lng_sum 就行了
来一个数字就lng_num_count ++
lng_ ...

同意呀~
回复 支持 反对

使用道具 举报

 楼主| newyorker89 发表于 2015-9-25 21:15:55 | 显示全部楼层
kelvinzhong 发表于 2015-9-25 11:38
第四题不是就拿两个int就够了吗? 一个存sum,一个存个数,用getAvg就除一下,然后清零?

我开始也是这样想的   如果这样  不调用的时候你怎么存数据?你只能用这一个function   他的说法是it's not that simple as it seems to be
回复 支持 反对

使用道具 举报

 楼主| newyorker89 发表于 2015-9-25 21:16:42 | 显示全部楼层
jiebour 发表于 2015-9-25 11:31. from: 1point3acres.com/bbs
binary tree vertical order print,楼主这个需求可否说的仔细点?谢谢!
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这个geeks for geeks上面有 http://www.geeksforgeeks.org/print-binary-tree-vertical-order/
回复 支持 反对

使用道具 举报

 楼主| newyorker89 发表于 2015-9-25 21:17:41 | 显示全部楼层
M_Jason 发表于 2015-9-25 14:21
楼主,那个第三轮的题为什么结果是3和4.5啊?1,2,3的平均值不应该是2的吗?

哦对  手滑打错了数字 不好意思。。。
回复 支持 反对

使用道具 举报

 楼主| newyorker89 发表于 2015-9-25 21:21:28 | 显示全部楼层
M_Jason 发表于 2015-9-25 14:27
额,楼主可否再详细解释一下第三轮的题是什么意思呢?那个连续的stream中求avg,avg的操作是什么时候的?是 ...

他的意思是 你可以想象一个很大的文件,每行都是int 然后开始读 指定位置的avg, 我觉得难的点在于   前一次读了之后 第二次的读相当于取第一次第二次之间的avg但是这段时间的数字是没法读到的
回复 支持 反对

使用道具 举报

stevenlordiam 发表于 2015-9-25 21:24:43 | 显示全部楼层
第三题我觉得楼主理解错题意了吧  建议看看lintcode data stream median 想想成一个长的int[] 返回某几个地方的avg  不可能读不到中间的数吧   不然没法做题了   
回复 支持 反对

使用道具 举报

M_Jason 发表于 2015-9-26 00:00:04 | 显示全部楼层
newyorker89 发表于 2015-9-25 21:15
我开始也是这样想的   如果这样  不调用的时候你怎么存数据?你只能用这一个function   他的说法是it's n ...

额,只能用avg这一个function?不应该吧,那不调用的时候那些数据根本没法记录啊!
回复 支持 反对

使用道具 举报

cbwcs 发表于 2015-9-26 06:27:04 | 显示全部楼层
mlfma 发表于 2015-9-26 05:56
LZ可不可以讲一下 “字符串serilization和deserilization” 是个深摸题?我看很多人讲这个题但不知具体题是 ...

不知道是不是这题:. Waral 鍗氬鏈夋洿澶氭枃绔,
https://leetcode.com/problems/encode-and-decode-strings/
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 01:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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