传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 2276|回复: 11
收起左侧

丫虎两轮店面

[复制链接] |试试Instant~ |关注本帖
sapphirew 发表于 2016-10-23 05:45:47 | 显示全部楼层 |阅读模式

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
前几天找了个学姐推了下Yahoo, 应该算是组面,没有任何在线申请流程,天竺经历直接发邮件约店面,一周面了两轮,题目如下:

一面:
1. reverse string。说了下思路,直接秒了,然而忘了处理edge case,经理提示了下才改了过来。。尴尬。。
2. 一个file里有4 billion个integer,内存只有4g,怎么sort。这个大家应该都知道,思路就是分成小文件merge sort最后再heap排序。然后还问了时间复杂度,我就是说的nlogn,后来面完了感觉应该考虑下加个k...

此外开始还有自我介绍啥的,喜欢啥技术。。面完半个小时直接约了二面,约了两天后,还是个天竺小哥,人特别客气。

二面:
0. HashMap怎么design,怎么处理collision,怎么处理collision太多,什么情况下rehashing。
1. same tree,假设node非常多,不让用递归。开始想了半天也没想到怎么用constant space,后来小哥说可以用其他data structure,用queue做的。
2. follow up,mirror tree,其实把一个queue换成stack就行,但是写的时候想错了,上了一天班脑子有点蒙,多此一举的加了个level变量让奇数偶数level遍历顺序相反。。后来小哥walk through了下才发现的。。于是又改了回去。

题目虽然都很简单,但是面的过程不是很顺利,没有做到bug free, 题目最后才都做对了,表示一周过去了还没有任何消息。。希望别是默菊!!祈祷下周能有点消息吧。。. 1point 3acres 璁哄潧

希望能有所帮助,祝各位找工顺利!
. 鍥磋鎴戜滑@1point 3 acres


评分

2

查看全部评分

本帖被以下淘专辑推荐:

  • · Yahoo|主题: 11, 订阅: 2
brucewill1 发表于 2016-10-23 06:06:10 | 显示全部楼层
2. follow up,mirror tree: 应该要把两个queue都换成stack吧?stack1是先加left_child,后加right_child, stack2是先加right_child, 后加left_child。 这样相当于DFS遍历
回复 支持 反对

使用道具 举报

babbete 发表于 2016-10-23 07:28:15 | 显示全部楼层
同学cloud组么?
回复 支持 反对

使用道具 举报

 楼主| sapphirew 发表于 2016-10-24 06:49:44 | 显示全部楼层
brucewill1 发表于 2016-10-23 06:06
2. follow up,mirror tree: 应该要把两个queue都换成stack吧?stack1是先加left_child,后加right_child,  ...

一个queue一个stack刚好一正一反啊
回复 支持 反对

使用道具 举报

 楼主| sapphirew 发表于 2016-10-24 06:50:03 | 显示全部楼层

应该是ad吧,你是啥时候面的?
回复 支持 反对

使用道具 举报

brucewill1 发表于 2016-10-24 12:26:45 | 显示全部楼层
sapphirew 发表于 2016-10-24 06:49
一个queue一个stack刚好一正一反啊

一个横向的BFS遍历,一个纵向的DFS遍历,没法做到同步对应的吧?

另外,对于same tree那题,如果用queue的话,碰到null是不是也要加进queue里?或者是在每一层都要比较下一层是否有null这样的做法?
回复 支持 反对

使用道具 举报

 楼主| sapphirew 发表于 2016-10-25 08:52:22 | 显示全部楼层
brucewill1 发表于 2016-10-24 12:26
一个横向的BFS遍历,一个纵向的DFS遍历,没法做到同步对应的吧?

另外,对于same tree那题,如果用que ...

没。。都是BFS,两个树的每个level分别用两个数据结构存,取得时候一正一反刚好
回复 支持 反对

使用道具 举报

 楼主| sapphirew 发表于 2016-10-25 09:02:56 | 显示全部楼层
sapphirew 发表于 2016-10-25 08:52. Waral 鍗氬鏈夋洿澶氭枃绔,
没。。都是BFS,两个树的每个level分别用两个数据结构存,取得时候一正一反刚好

对,null也要加进去的
回复 支持 反对

使用道具 举报

tianchez 发表于 2016-10-25 12:33:11 | 显示全部楼层
楼主内推的是哪个职位?为什么我内推之后,发了个链接让我上网填一下信息,一个月了,然后就一直没有鸟我?
回复 支持 反对

使用道具 举报

 楼主| sapphirew 发表于 2016-10-27 04:18:45 | 显示全部楼层
tianchez 发表于 2016-10-25 12:33. visit 1point3acres.com for more.
楼主内推的是哪个职位?为什么我内推之后,发了个链接让我上网填一下信息,一个月了,然后就一直没有鸟我?

我是直接把简历给manager的,他们直接给我发邮件的,没有走网申流程。。感觉他们又不怎么招了
回复 支持 反对

使用道具 举报

tianchez 发表于 2016-10-29 01:33:08 | 显示全部楼层
sapphirew 发表于 2016-10-27 04:18. 1point 3acres 璁哄潧
我是直接把简历给manager的,他们直接给我发邮件的,没有走网申流程。。感觉他们又不怎么招了

所以他们今年接下来不怎么招new grad了嘛?
回复 支持 反对

使用道具 举报

 楼主| sapphirew 发表于 2016-10-29 11:14:02 | 显示全部楼层
tianchez 发表于 2016-10-29 01:33. Waral 鍗氬鏈夋洿澶氭枃绔,
所以他们今年接下来不怎么招new grad了嘛?
. visit 1point3acres.com for more.
感觉组面拿到面试的概率大一些吧,new grad走流程太慢了
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-21 20:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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