Uber ATG Core Platform hiring
来Uber核心平台组做酷炫的无人车怎么样?

一亩三分地论坛

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

扫描二维码登录本站

最近看过此主题的会员

科技公司如何
用数据分析驱动产品开发
Coupon code: best
深入浅出AB Test
从入门到精通
Coupon code: best
码农求职神器Triplebyte:
不用海投
内推多家公司面试
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1968|回复: 24
收起左侧

狗家云昂塞,吉凶难测

[复制链接] |试试Instant~
我的人缘0
KenZhuJMHK 发表于 2018-11-9 09:49:47 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (139)
 
 
2% (4)  踩

2018(10-12月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Other | fresh grad应届毕业生

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

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

x
周一在Sunnyvale 的谷歌Cloud onsite.本来是上周四的,结果我个傻子没赶上飞机就reschedule了 。本来想等到出结果再发上来,今天HR upate了一下说还在收集feedback,突然觉得还是早些发上来贡献一下.很详细所以分稍微高一点
游客,本帖隐藏的内容需要积分高于 200 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.

一天手写了三轮BFS,题都贼简单,也没啥followup, 唯一一轮有些难度的还是面经题,却崩了没给出最优解。感觉运气好能混个加面,运气不好可能直接挂。手里还一个offer没有,狗是秋招唯一的大公司,祈福一下。不求大米只求HC手下留情

p.s: 和大家分享一首词,来表示lz当前的心情
孤帆,孤帆,远去悠悠江畔
共谁纵酒当歌,踏破一枕山河
河山,河山,似此相识旧年

评分

参与人数 21大米 +101 收起 理由
hlckl123456 + 5 楼主加油啊
xuca9220 + 5 楼主有才!
lingqingxu + 5 给你点个赞!
鬼雨澜蓝 + 1 赞一个
lisihuan3 + 3 给你点个赞!
wawavint + 5 很有用的信息!
wzy602867832 + 5 很有用的信息!
wzyath + 5 给你点个赞!
everin + 5 给你点个赞!
kaixinNI + 5 给你点个赞!
zh + 5 给你点个赞!
jeromexlee + 3 给你点个赞!
cindychenxx + 3 给你点个赞!
nhqgoal + 5 欢迎来一亩三分地论坛!
uuvkk + 5 很有用的信息!

查看全部评分


上一篇:力能扛鼎
下一篇:狗家2019 Summer Intern OA 【10月31日】
我的人缘0
lisihuan3 发表于 2018-11-9 14:54:21 | 显示全部楼层
本楼: 【顶】   100% (2)
 
 
0% (0)   【踩】
全局: 顶  100% (22)
 
 
0% (0)  踩
第二题为什么要找left-most的点呢,感觉任意一
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
有点平均分成两部分呀
回复

使用道具 举报

我的人缘0
wtcupup 发表于 2018-11-9 10:50:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  61% (401)
 
 
38% (251)  踩
请问第一轮不用visited 数组怎么做?

游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.>
感觉可以修改原矩阵
回复

使用道具 举报

我的人缘0
 楼主| KenZhuJMHK 发表于 2018-11-9 11:02:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (139)
 
 
2% (4)  踩
wtcupup 发表于 2018-11-9 10:50
请问第一轮不用visited 数组怎么做?

补充内容 (2018-11-9 10:55):

输出修改后的矩阵,我是新建了一个矩阵。每次bfs走到一个grid的时候发现这个grid如果已经是1了,就代表是visited了,不用再走了
回复

使用道具 举报

我的人缘0
nhqgoal 发表于 2018-11-9 11:15:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (99)
 
 
12% (14)  踩
wtcupup 发表于 2018-11-9 10:50
请问第一轮不用visited 数组怎么做?

补充内容 (2018-11-9 10:55):

说说我的想法,bfs的时候 1 改成 -1。bfs后遍历matrix时 -1 改成 1, 1 改成 0
回复

使用道具 举报

我的人缘0
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
求问google clo
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
比较好进?
回复

使用道具 举报

我的人缘0
cencorl 发表于 2018-11-9 11:50:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (15)
 
 
6% (1)  踩
第一题可以union fi
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
色改成白色吗
回复

使用道具 举报

我的人缘0
 楼主| KenZhuJMHK 发表于 2018-11-9 12:26:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (139)
 
 
2% (4)  踩
cencorl 发表于 2018-11-9 11:50
第一题可以union find找到黑色边界 再把中间的黑色改成白色吗

为啥要union find呢,有必要吗?直接BFS或者DFS不就好了。然后中间没有visit到的就搞成白色

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

我的人缘0
一剑终情 发表于 2018-11-9 13:03:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (474)
 
 
3% (18)  踩
我是上周四去的,赶上walko
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
昂赛加一轮
回复

使用道具 举报

我的人缘0
zh 发表于 2018-11-9 13:08:46 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (26)
 
 
10% (3)  踩
楼主那个第二轮用o(n
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
?谢谢楼主
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-19 12:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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