<
查看: 3886|回复: 17
收起左侧

Google 最新Seattle电面

|只看干货
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎

2016(4-6月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Other | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
上来聊了下debug中遇到的挑战和怎么解决的, 聊了10min。

第一题 atoi 只考虑正数,写了一些test case,没啥问题。
第二题 没见过,有一个4-way stop的路口,4条lane, 给两个function getNextCar(), arriveCar(Car
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
现好烦,最后没时间了,说了下思路,还有好多核心code没写。。
估计挂了。。。

评分

参与人数 2大米 +35 收起 理由
atlas1017 + 5 感谢分享!
candy_shmily + 30

查看全部评分


上一篇:Zillow 二面
下一篇:Twitter Boston 电面
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (39)
 
 
2% (1)    👎
是因为楼主在职跳槽的原因吗 上来店面就这么难的感觉
回复

使用道具 举报

 楼主| sunjiawen2009 2016-4-23 00:45:22 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
Alice0701 发表于 2016-4-22 20:52
是因为楼主在职跳槽的原因吗 上来店面就这么难的感觉

我也想知道为什么。。。
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   92% (38)
 
 
7% (3)    👎
楼主那个four way stop 的问题是只要考虑先到先走 还是也要考虑yield rule什么的 你说的复杂能具体说说吗 多谢!
回复

使用道具 举报

 楼主| sunjiawen2009 2016-4-23 01:45:18 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
atlas1017 发表于 2016-4-23 01:42
楼主那个four way stop 的问题是只要考虑先到先走 还是也要考虑yield rule什么的 你说的复杂能具体说说吗  ...

就这么想,如果4个lane都有车,那么不管哪个lane的哪辆车先来的,都要挨个走。就是说即使lane1的第二辆车比lane2的第一辆车来的早,也要先走lane2.
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
最后这个是oo design还是什么其他的问题?
回复

使用道具 举报

 楼主| sunjiawen2009 2016-4-23 02:06:40 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
menderr 发表于 2016-4-23 02:02
最后这个是oo design还是什么其他的问题?

算法加design吧,只剩15min出个这个也是醉了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (729)
 
 
2% (18)    👎
sunjiawen2009 发表于 2016-4-23 01:45
就这么想,如果4个lane都有车,那么不管哪个lane的哪辆车先来的,都要挨个走。就是说即使lane1的第二辆车 ...

假设四个方向各只有一个道,如果所有车都是直行还好,就相当于round robin,东西向各走一辆,南北向再走一辆以此类推。

但是如果考虑到转向呢。。考虑上北下南,左西右东:
1. 如果南北向各有一辆车,其中两辆车都直行,或者其中一辆右转,是可以同时通过的。

2. 如果南北向,有一个车直行,另一个方向的车左转,就会出现冲突,左转的得让,但不能一直让:此时如果东西向也有车在等,(1)东西向车先到,让东西向车先走,再左转。(2)先让南北向左转的车,再放东西向。

是否需要考虑这些情况呢?
回复

使用道具 举报

 楼主| sunjiawen2009 2016-4-23 02:22:24 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
sheepmiemies 发表于 2016-4-23 02:11
假设四个方向各只有一个道,如果所有车都是直行还好,就相当于round robin,东西向各走一辆,南北向再走 ...

不需要考虑这些情况,就是直行,而且每次过一辆车,不考虑同向走两辆车。我已经在前面说了算法,写起来比较烦
回复

使用道具 举报

 楼主| sunjiawen2009 2016-4-23 02:27:01 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (10)
 
 
0% (0)    👎
sunjiawen2009 发表于 2016-4-23 02:22
不需要考虑这些情况,就是直行,而且每次过一辆车,不考虑同向走两辆车。我已经在前面说了算法,写起来比 ...

看来我在instant的回复都没有显示在这上面。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://tools.1point3acres.com/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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