Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2549|回复: 11
收起左侧

丫虎两轮店面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
sapphirew 发表于 2016-10-23 05:45:47 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

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

一面:
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, 题目最后才都做对了,表示一周过去了还没有任何消息。。希望别是默菊!!祈祷下周能有点消息吧。。

希望能有所帮助,祝各位找工顺利!
. more info on 1point3acres


评分

参与人数 2大米 +43 收起 理由
阿童木 + 40 感谢分享!
Crystal_yy + 3 很有用的信息!

查看全部评分


上一篇:2016.8.20 Facebook Palo Alto University Day 面经
下一篇:Courseera 实习OA1 10/21/2016

本帖被以下淘专辑推荐:

  • · Yahoo|主题: 11, 订阅: 2
我的人缘0
brucewill1 发表于 2016-10-23 06:06:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
2. follow up,mirror tree: 应该要把两个queue都换成stack吧?stack1是先加left_child,后加right_child, stack2是先加right_child, 后加left_child。 这样相当于DFS遍历
回复 支持 反对

使用道具 举报

我的人缘0
babbete 发表于 2016-10-23 07:28:15 | 显示全部楼层
  此人我要顶:
 
33% (0) 【我投】
  此人我要踩:
 
67% (3) 【我投】
同学cloud组么?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| sapphirew 发表于 2016-10-24 06:49:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
brucewill1 发表于 2016-10-23 06:06
2. follow up,mirror tree: 应该要把两个queue都换成stack吧?stack1是先加left_child,后加right_child,  ...

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

使用道具 举报

我的人缘0
 楼主| sapphirew 发表于 2016-10-24 06:50:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

使用道具 举报

我的人缘0
brucewill1 发表于 2016-10-24 12:26:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sapphirew 发表于 2016-10-24 06:49
一个queue一个stack刚好一正一反啊

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

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

使用道具 举报

我的人缘0
 楼主| sapphirew 发表于 2016-10-25 08:52:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
brucewill1 发表于 2016-10-24 12:26. Waral 博客有更多文章,
一个横向的BFS遍历,一个纵向的DFS遍历,没法做到同步对应的吧?

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

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

使用道具 举报

我的人缘0
 楼主| sapphirew 发表于 2016-10-25 09:02:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sapphirew 发表于 2016-10-25 08:52
没。。都是BFS,两个树的每个level分别用两个数据结构存,取得时候一正一反刚好
.本文原创自1point3acres论坛
对,null也要加进去的
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
tianchez 发表于 2016-10-25 12:33:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主内推的是哪个职位?为什么我内推之后,发了个链接让我上网填一下信息,一个月了,然后就一直没有鸟我?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| sapphirew 发表于 2016-10-27 04:18:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tianchez 发表于 2016-10-25 12:33
楼主内推的是哪个职位?为什么我内推之后,发了个链接让我上网填一下信息,一个月了,然后就一直没有鸟我?
. From 1point 3acres bbs
我是直接把简历给manager的,他们直接给我发邮件的,没有走网申流程。。感觉他们又不怎么招了
回复 支持 反对

使用道具 举报

我的人缘0
tianchez 发表于 2016-10-29 01:33:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
sapphirew 发表于 2016-10-27 04:18-google 1point3acres
我是直接把简历给manager的,他们直接给我发邮件的,没有走网申流程。。感觉他们又不怎么招了

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

使用道具 举报

我的人缘0
 楼主| sapphirew 发表于 2016-10-29 11:14:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tianchez 发表于 2016-10-29 01:33
所以他们今年接下来不怎么招new grad了嘛?

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-6-20 04:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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