详谈如何最大化利用career fair

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 2202|回复: 17
收起左侧

十一月初狗家onsite

[复制链接] |试试Instant~
我的人缘0
夜行sy 发表于 2017-11-14 05:44:20 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (11)
 
 
8% (1)  踩

2017(10-12月) 码农类General 硕士 全职@Google - 网上海投 -   | Other | fresh grad应届毕业生

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

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

x
似乎都不是lc原题
第一轮 白人小哥和国人shadow,设计好了一个log类,给一些log条目,比如 main start t0, foo start t1, foo end t2, main end t3. 要求按照调用的顺序打印出main foo。换句话说就是main函数里调用了foo,等foo结束之后在结束main,而打印顺序需要是main foo. 应该就是个dfs题. 牛人云集,一亩三分地

第二轮 白人大概30多,先是给一个数判断是否是两个平方数的和,比如17 = 16 + 1。
第二题是给一个矩阵,比如
1 0 0 1 0
0 0 1 0 1
0 0 0 1 0
1 0 1 0 1
找到矩阵内是否有一个矩形,四个角都是1
. 围观我们@1point 3 acres比如上题中,只存在一个矩形,即
1 0 1
0 1 0
1 0 1

中午吃饭是香港小哥带着吃食堂~

第三轮 国人小哥,出了一个题叫给一个数n,生成叶子结点数为n的bft,所谓bft就是每个节点要么有两个孩子要么没有孩子。考察的点挺多,从遍历到递归到图的复制到override hashcode都有

第四轮 瑞典先生,设计扫雷,虽然之前有听说过不过没怎么在狗家题里看过,设计了随机发散雷和统计周围两个方法。

评分

参与人数 2大米 +45 收起 理由
nsbdsxh + 5 很有用的信息!
sherry900629 + 40

查看全部评分


上一篇:TripAdvisor onsite 2017
下一篇:请问地里参加过高盛superday的可以不吝赐些面经吗

本帖被以下淘专辑推荐:

我的人缘0
siranjoy119 发表于 2017-11-21 12:45:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  93% (78)
 
 
6% (5)  踩
rinto 发表于 2017-11-20 20:05
这个也是O(n^3)吧?
来源一亩.三分地论坛.
你先process把每一行变成bitset 或者直接转换成一个整数(列数小于32),O(n^2)
然后任意两行and,数bit,O(n^2)
回复

使用道具 举报

我的人缘0
梨花花111 发表于 2017-11-14 06:00:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (28)
 
 
3% (1)  踩
请问lz是在MTV 面试的吗?扫雷题好像在哪里看见过。。
回复

使用道具 举报

我的人缘0
张欣 发表于 2017-11-14 14:42:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  68% (54)
 
 
31% (25)  踩
想问楼主第二轮第二题有没有什么比较好第思路,目前只想到暴力解 n^2*m^2… 感谢,祝offer
回复

使用道具 举报

我的人缘0
hychin 发表于 2017-11-14 16:54:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  81% (254)
 
 
18% (59)  踩
第二题有意思 目前只能想到n^3的方法 每一行每两个点1的纵坐标坐标pair放进hash 然后一行一行扫并check 有没有duplicate的pair 不知道有没有更优的

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
find_node 发表于 2017-11-14 22:18:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  30% (8)
 
 
69% (18)  踩
hychin 发表于 2017-11-14 16:54
来源一亩.三分地论坛. 第二题有意思 目前只能想到n^3的方法 每一行每两个点1的纵坐标坐标pair放进hash 然后一行一行扫并check 有 ...

用heap 可以到O(n^2)
回复

使用道具 举报

我的人缘0
PowerToCoding 发表于 2017-11-15 02:43:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (46)
 
 
0% (0)  踩
find_node 发表于 2017-11-14 22:18
用heap 可以到O(n^2)

请问这题怎么用heap?谢谢
回复

使用道具 举报

我的人缘0
PMS 发表于 2017-11-15 05:49:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (33)
 
 
8% (3)  踩
第二轮不就是lc633吗。。。
回复

使用道具 举报

我的人缘0
siranjoy119 发表于 2017-11-20 06:26:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (78)
 
 
6% (5)  踩
第二轮第二题任意两行当成bit array做and操作,结果有二位以上的bit为1返回true,O(n^2)
回复

使用道具 举报

我的人缘0
rinto 发表于 2017-11-21 10:05:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
siranjoy119 发表于 2017-11-20 06:26
第二轮第二题任意两行当成bit array做and操作,结果有二位以上的bit为1返回true,O(n^2)

这个也是O(n^3)吧?
回复

使用道具 举报

我的人缘0
nsbdsxh 发表于 2017-11-21 14:52:09 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (142)
 
 
4% (6)  踩
第一轮的题目没太看懂,能详细讲一下么?多谢!

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
rinto 发表于 2017-11-22 22:18:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩
siranjoy119 发表于 2017-11-21 12:45
你先process把每一行变成bitset 或者直接转换成一个整数(列数小于32),O(n^2)
然后任意两行and,数b ...

任意两行and,任意是O(n^2), and和数bit是O(n),所以一共是O(n^3)?
回复

使用道具 举报

我的人缘0
漫漫人生路 发表于 2017-11-23 01:42:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (32)
 
 
20% (8)  踩
第四轮是利口 五二九扫雷原题吗?
回复

使用道具 举报

我的人缘0
fledgling 发表于 2017-11-23 04:36:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
请问楼主第三轮一定要clone subtree吗?deep copy一次O(n)complexity, 新建subtree也是O(n), 还得多建记忆化。。。面试官建议的么?
回复

使用道具 举报

我的人缘0
dongsancu 发表于 2017-11-23 16:22:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (6)
 
 
14% (1)  踩
请问第三题应该用什么思路?
回复

使用道具 举报

我的人缘0
dr.pro 发表于 2017-11-24 15:15:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (13)
 
 
7% (1)  踩
不太明白第一题,按调用顺序的话,直接遍历然后如果是 start 直接 print 出来不就是正确答案了吗?
回复

使用道具 举报

头像被屏蔽
我的人缘0
brn 发表于 2017-11-27 06:54:07 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
jy_121 发表于 2018-1-4 15:33:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (124)
 
 
3% (5)  踩
同想问下第三题的思路,谢谢。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-9-25 07:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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