一亩三分地论坛

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

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

丫虎两轮店面

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

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

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

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

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

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

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

二面:. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
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 璁哄潧
希望能有所帮助,祝各位找工顺利!



评分

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. 1point3acres.com/bbs
2. follow up,mirror tree: 应该要把两个queue都换成stack吧?stack1是先加left_child,后加right_child,  ...

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

使用道具 举报

 楼主| sapphirew 发表于 2016-10-24 06:50:03 | 显示全部楼层
. visit 1point3acres.com for more.
应该是ad吧,你是啥时候面的?
回复 支持 反对

使用道具 举报

brucewill1 发表于 2016-10-24 12:26:45 | 显示全部楼层
sapphirew 发表于 2016-10-24 06:49
一个queue一个stack刚好一正一反啊
. From 1point 3acres bbs
一个横向的BFS遍历,一个纵向的DFS遍历,没法做到同步对应的吧?. 鍥磋鎴戜滑@1point 3 acres

另外,对于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
没。。都是BFS,两个树的每个level分别用两个数据结构存,取得时候一正一反刚好
. Waral 鍗氬鏈夋洿澶氭枃绔,
对,null也要加进去的
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| sapphirew 发表于 2016-10-27 04:18:45 | 显示全部楼层
tianchez 发表于 2016-10-25 12:33
楼主内推的是哪个职位?为什么我内推之后,发了个链接让我上网填一下信息,一个月了,然后就一直没有鸟我?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
我是直接把简历给manager的,他们直接给我发邮件的,没有走网申流程。。感觉他们又不怎么招了
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

 楼主| sapphirew 发表于 2016-10-29 11:14:02 | 显示全部楼层
tianchez 发表于 2016-10-29 01:33
所以他们今年接下来不怎么招new grad了嘛?

感觉组面拿到面试的概率大一些吧,new grad走流程太慢了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 00:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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