一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 2120|回复: 31
收起左侧

狗狗 有图波 昂赛面筋

[复制链接] |试试Instant~ |关注本帖
zhanghe1996 发表于 2017-12-2 11:36:34 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 本科 全职@Google - 校园招聘会 - Onsite |Otherfresh grad应届毕业生

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

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

x
今天刚面的新鲜面筋,感觉是跪了。。。还是造福一下地里的大家吧

第一轮:
一个口音很重说话很轻的白人大哥,让我写一个class来为user generate一个maze。很开放,几乎没有任何要求,需要和面试官讨论,因为开放性很大,lz答的也很一般就不提lz咋做的啦

第二轮:
面筋机器人扫地,lz用的dfs backtrack。还剩一点时间简单的问了一个和lc伞玲巴很像的一道题,就是indexed tree。

第三轮:-google 1point3acres
给个html的文件,输入用tree来表示,让你比较两个html文件显示出的东西是否一致
e.g. <html><body><p>H<i>ello</i></p><body></html> 打出来就是 "Hello\n",这里不考虑<i>(斜体)的差异,"\n"是因为有<p>.
lz用dfs做的
follow up:如果string很长怎么办,lz想的就是不一次性吧整个string generate出来,一点一点generate,然后看两个html的前部分是否一个是另一个的substr

第四轮:
lc原题的变种,就是那个两个玩家每轮从左右两端选一个拿走的题(抱歉没找到题号),原题是返回先手是否能赢,这个体让输出先手的人最多能拿到的数字和是多少。本质一样的,就是很简单的dp。.1point3acres缃

还问了一道爆难的智力题(有可能是我太菜了),面试官一开始就说没指望我做出来。应该是因为我前一个写的比较快,就当玩考了考我(可能我天真了,其实这个才是重点?)。
是给一个01组成的矩阵,每次可以click一个点,这样这个点周围的十字行的bit全都flip。问给一个matrix能不能通过这个操作变成全0。
最后几乎是面试官喂给我答案。。。说是0肯定是被flip偶数次,1是奇数次,然后每个点click两次没有意义,所以只会被click 0或1次。然后就可以列出很多式子. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

比如
01
10
的matrix,用c1到c4表示每个点被click的次数。列出来的式子有:

c1+c2+c3=0 or 2
c1+c2+c4=1 or 3.鐣欏璁哄潧-涓浜-涓夊垎鍦
c1+c3+c4=1 or 3
c2+c3+c4=0 or 2. 1point 3acres 璁哄潧
至于怎么解面试官说的很笼统,就是把c1消掉什么的。。。
感觉跪了,lz一三轮答的有点慌张,因为感觉题怪怪的,最后勉强写出来了也不知道面试官满不满意。真的很向往google,骗骗自己求一下人品,大家加油



补充内容 (2017-12-7 11:47):. Waral 鍗氬鏈夋洿澶氭枃绔,
于12.06收到过HC的电话

评分

5

查看全部评分

本帖被以下淘专辑推荐:

 楼主| zhanghe1996 发表于 2017-12-22 12:54:46 | 显示全部楼层
biostat转ds 发表于 2017-12-14 11:24
-google 1point3acres"给个html的文件,输入用tree来表示,让你比较两个html文件显示出的东西是否一致"  麻烦楼主给讲讲什么叫做 ...

抱歉,之前有点忙没回复,不知道还需不需要了。就是正常的用指针,比如以下

class TreeNode {
   unordered_map<string, TreeNode*> children;. from: 1point3acres.com/bbs
};

输入就是root的指针。
回复 支持 1 反对 0

使用道具 举报

biostat转ds 发表于 2017-12-14 11:24:40 | 显示全部楼层
"给个html的文件,输入用tree来表示,让你比较两个html文件显示出的东西是否一致"  麻烦楼主给讲讲什么叫做用输入用tree来表示好吗。谢谢啦!
回复 支持 1 反对 0

使用道具 举报

Eyesbears 发表于 2017-12-2 12:40:52 | 显示全部楼层
请问第二轮第一个题什么意思?是lc上的minesweeper吗?
回复 支持 反对

使用道具 举报

 楼主| zhanghe1996 发表于 2017-12-2 12:42:25 | 显示全部楼层
Eyesbears 发表于 2017-12-2 12:40
请问第二轮第一个题什么意思?是lc上的minesweeper吗?

不是的,你可以搜一搜谷歌面经的扫地机器人,百度一下就有
回复 支持 反对

使用道具 举报

yanxinyi 发表于 2017-12-8 02:15:59 | 显示全部楼层
11月30日onsite的?楼主面完了之后有没有被hr联系说要送hc?还是直接就收到电话说hc过了?恭喜恭喜!
回复 支持 反对

使用道具 举报

 楼主| zhanghe1996 发表于 2017-12-8 02:18:58 | 显示全部楼层
yanxinyi 发表于 2017-12-8 02:15. visit 1point3acres.com for more.
11月30日onsite的?楼主面完了之后有没有被hr联系说要送hc?还是直接就收到电话说hc过了?恭喜恭喜!

多谢哈,因为我有还一个offer,就用这个来催hr的。然后周二他告诉我面试官feedback不错,明天帮我送hc。周三他们那边3点多给我打的电话说过了hc。效率还是很高的,只用了三天。
回复 支持 反对

使用道具 举报

sophietian1024 发表于 2017-12-8 02:22:14 | 显示全部楼层
楼主可以分享一下店面面经吗?感激不尽~~
回复 支持 反对

使用道具 举报

samliu331 发表于 2017-12-22 09:46:45 | 显示全部楼层
请问第四轮具体是什么题呢? 谢谢啦。楼主太厉害了!
回复 支持 反对

使用道具 举报

samliu331 发表于 2017-12-22 11:01:24 | 显示全部楼层
请问可以详细描述一下什么是面筋机器人扫地 吗? 非常感谢啦!
回复 支持 反对

使用道具 举报

samliu331 发表于 2017-12-22 11:06:43 | 显示全部楼层
急求第二题的具体描述。 楼主威武。
回复 支持 反对

使用道具 举报

 楼主| zhanghe1996 发表于 2017-12-22 12:47:37 | 显示全部楼层
samliu331 发表于 2017-12-22 09:46. 1point 3acres 璁哄潧
请问第四轮具体是什么题呢? 谢谢啦。楼主太厉害了!

就是有一个array,两个玩家。每个玩家轮流取数,每次只能取最左和最右的数。问先手的人能比后手的人多拿多少分。假设两个人都足够聪明。

比如[1,20],答案19。 [1, 20, 2],答案-17。
回复 支持 反对

使用道具 举报

 楼主| zhanghe1996 发表于 2017-12-22 12:52:10 | 显示全部楼层
samliu331 发表于 2017-12-22 11:06
急求第二题的具体描述。 楼主威武。

一个机器人在一个未知的房间,自己也不知道自己一开始在什么位置。提供了四个API:

turnRight,turnLeft: 向右,向左转
move:向目前的方向走一格,不是墙返回true,是墙就留在在原地,返回false
clean:清理当前格子。

用这些API来清理整个未知的房间,最后返回原点。
回复 支持 反对

使用道具 举报

samliu331 发表于 2017-12-22 22:15:43 | 显示全部楼层
太谢谢楼主的描述了! 祝楼主拿到很好的package!
回复 支持 反对

使用道具 举报

biostat转ds 发表于 2017-12-23 06:19:31 | 显示全部楼层
zhanghe1996 发表于 2017-12-22 12:54
抱歉,之前有点忙没回复,不知道还需不需要了。就是正常的用指针,比如以下

class TreeNode {

喔。明白了。谢谢楼主的回复。祝你package大大的!!!!
回复 支持 反对

使用道具 举报

lingyidu 发表于 2017-12-26 09:22:34 | 显示全部楼层
第四题是LC486不
回复 支持 反对

使用道具 举报

lavender41 发表于 2017-12-27 09:44:29 | 显示全部楼层
zhanghe1996 发表于 2017-12-22 12:52
一个机器人在一个未知的房间,自己也不知道自己一开始在什么位置。提供了四个API:. 1point 3acres 璁哄潧

turnRight,turnLe ...

求问楼主,扫地机器人这题假如地图是mutable的还能做么,比如原路返回的时候发现遇到新的障碍物了之类的。
回复 支持 反对

使用道具 举报

DarthPotter 发表于 2017-12-28 05:59:04 | 显示全部楼层
求问LZ在哪儿面的
回复 支持 反对

使用道具 举报

wjxtank2010 发表于 2017-12-28 06:11:49 | 显示全部楼层
DarthPotter 发表于 2017-12-28 05:59. visit 1point3acres.com for more.
求问LZ在哪儿面的

油管应该都在总部San Bruno面的吧

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

wjxtank2010 发表于 2017-12-28 06:12:29 | 显示全部楼层
想问下楼主hr给你提供反馈说不错的时候,有问你要本科成绩单吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-2-19 12:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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