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

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

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

狗家 五轮

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

2016(10-12月) 码农类General 博士 全职@Google - 内推 - Onsite  | Other | 在职跳槽

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

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

x
快出结果了,给自己攒点rp,没有按顺序。闲聊基本每轮都有10-20min吧,略过不谈,直接上题
1. 设计一个简单的文件系统,没有redirect,给定一个文件夹名称A和一个文件名b,返回所有A文件夹下的文件b,直接暴搜,被问了dfs和bfs比较,如何写测试(正好想问问大家这种问题到底怎么答才好?),最差情况下的复杂度,如果完全不关心空间怎么优化。面试官吞音,楼主这轮交流不好,最后一个问题他的意思应该是多次query怎么优化,楼主答存两个hashtable,但答到最后时间已经有点不够了(面的最差的一轮)

2. 两个字符串,一个字符串比另一个多了一个字母,如果删掉以后两个字符串相等,找到那个字符。先假设知道长度,写了一个暴力,但是我的方法有可能交换reference,面试官不太满意,又写了不交换的。再假设不知道长度,同样暴力。再假设知道长度,问还有没有别的解法,答二分,开始写的时候有bug,被指正不是完美二分,最后改完

3. LC391,楼主答做过,换了LC298,楼主说也做过,不过记不太清了,于是让我写。楼主脑抽犯蠢,优化了半天,分析了半天复杂度,没优化到n,面试官最后说应该有线性的,于是那天唯一一次要提示,结果面试官说自己也记不清了。。。

4. 找一个图里最小degree为k的induced subgraph,http://stackoverflow.com/questions/10205191/graph-how-to-find-maximum-induced-subgraph-h-of-g-such-that-each-vertex-in-h-h,楼主写了一半,发现还是用queue最简单。这轮面试官似乎没准备太多follow up,大概跑了跑简单的测试,问了复杂度,之后问如果图很大怎么办,答基本思路如mapreduce

5. 设计deque,实现基本所有deque的功能。说了可以用vector或者double linked list,问比较,然后让实现了后者。之后问了LC239,被问了如果是stream怎么办。
-google 1point3acres
应该算挺简单的吧。写完感觉答的不完美的地方挺多,offer渺茫,只能祈祷。感觉他家一定要把每道题分析透,不能只是做对最优解就完事了

评分

参与人数 1大米 +50 收起 理由
candy_shmily + 50

查看全部评分


上一篇:请问一下SNAPCHAT那个IP FILTER是个什么题?要如何做?
下一篇:FB 一轮电面

本帖被以下淘专辑推荐:

我的人缘0
LynKang 发表于 2016-11-7 12:37:53 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主五轮面了多久?早上几轮,下午几轮?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wrbuaa2005 发表于 2016-11-7 12:41:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LynKang 发表于 2016-11-7 12:37. 1point3acres
楼主五轮面了多久?早上几轮,下午几轮?

标准面试,上午两轮,中午一轮午饭,下午三轮
回复 支持 反对

使用道具 举报

我的人缘0
LynKang 发表于 2016-11-7 13:07:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wrbuaa2005 发表于 2016-11-7 12:41
标准面试,上午两轮,中午一轮午饭,下午三轮

非常感谢楼主! 楼主是在职跳槽,所以五轮吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wrbuaa2005 发表于 2016-11-7 13:10:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
LynKang 发表于 2016-11-7 13:07
非常感谢楼主! 楼主是在职跳槽,所以五轮吗?
.本文原创自1point3acres论坛
不是,我不清楚为什么我是五轮,可能office不一样?我不是MTV面的
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2016-11-7 13:46:07 | 显示全部楼层
  此人我要顶:
 
22% (1) 【我投】
  此人我要踩:
 
78% (8) 【我投】
wrbuaa2005 发表于 2016-11-7 13:10
不是,我不清楚为什么我是五轮,可能office不一样?我不是MTV面的
.本文原创自1point3acres论坛
phd多一轮。正常吧~
回复 支持 反对

使用道具 举报

我的人缘0
zwcelesta 发表于 2016-11-7 20:21:42 | 显示全部楼层
  此人我要顶:
 
33% (0) 【我投】
  此人我要踩:
 
67% (3) 【我投】
slide window maximum那题 stream跟不是stream 有什么区别吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wrbuaa2005 发表于 2016-11-7 20:32:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zwcelesta 发表于 2016-11-7 20:21
slide window maximum那题 stream跟不是stream 有什么区别吗?

没有index,要自己建index
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
zwcelesta 发表于 2016-11-7 20:48:28 | 显示全部楼层
  此人我要顶:
 
33% (0) 【我投】
  此人我要踩:
 
67% (3) 【我投】
wrbuaa2005 发表于 2016-11-7 20:32
没有index,要自己建index

嗯嗯。第三轮,lc298那题。常见的recursion的写法感觉就是O(n)?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wrbuaa2005 发表于 2016-11-7 21:54:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
zwcelesta 发表于 2016-11-7 20:48
嗯嗯。第三轮,lc298那题。常见的recursion的写法感觉就是O(n)?

是啊,也不是完全原题,在第一次刷题时5分钟就秒过的题楼主给自己挖了个大坑,还把面试官顺道埋了,连他也想不出O(n)的算法了。。
回复 支持 反对

使用道具 举报

我的人缘0
cuiyi 发表于 2016-11-8 08:05:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wrbuaa2005 发表于 2016-11-7 13:10
不是,我不清楚为什么我是五轮,可能office不一样?我不是MTV面的
. 1point 3acres 论坛
我也被通知是5轮,其中有一轮的research面试
回复 支持 反对

使用道具 举报

我的人缘0
ytsr 发表于 2016-11-8 08:12:52 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
cuiyi 发表于 2016-11-7 18:05
我也被通知是5轮,其中有一轮的research面试

new graduate phd 才面research吧。
跳槽的应该不问了
回复 支持 反对

使用道具 举报

我的人缘0
kobeyang 发表于 2016-11-8 15:50:11 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz是西雅图面的?
回复 支持 反对

使用道具 举报

我的人缘0
Longfeng 发表于 2016-12-30 03:05:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主是在哪栋楼面的?
回复 支持 反对

使用道具 举报

我的人缘0
RobinSwift 发表于 2016-12-31 02:32:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
For the design question, file system, do you need to write down the code to find the all files with name "b"?
回复 支持 反对

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-12-31 10:38:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主请问一下第四题,节点的degree应该怎么定义呢
回复 支持 反对

使用道具 举报

我的人缘0
chaosMonkey 发表于 2016-12-31 11:15:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wrbuaa2005 发表于 2016-11-7 20:32
没有index,要自己建index

是不是就相当于有个counter,每次来一个字符就自加1,然后这个counter当做index呢?
回复 支持 反对

使用道具 举报

我的人缘0
chaosMonkey 发表于 2016-12-31 11:17:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问第2题的二分怎么写呢?
回复 支持 反对

使用道具 举报

我的人缘0
apollopffd 发表于 2017-1-1 11:18:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
chaosMonkey 发表于 2016-12-30 19:17-google 1point3acres
请问第2题的二分怎么写呢?

确实没想出二分怎么弄
ccbcccc vs cccccc. 牛人云集,一亩三分地
cccccc vs ccccbcc. 1point3acres
回复 支持 反对

使用道具 举报

我的人缘0
laiguojiuhao 发表于 2017-1-5 13:35:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
apollopffd 发表于 2017-1-1 11:18
确实没想出二分怎么弄
ccbcccc vs cccccc
cccccc vs ccccbcc

感觉无重复字符可以二分,否则不行
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-20 19:35

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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