📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜G电面

全局:

2016(7-9月) 码农类General 硕士 全职@google - 猎头 - 技术电面  | | Other | 在职跳槽

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

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

x
额。。。让设计一个4-way traffic system,例子如下:
假设一个十字路口有4条路
             |0
             |
  1-------     ----------2
            
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
04 比103晚,所以要在103的后面)
remove() => 返回102
以前没见过,所以想了很久 其实仔细想想不是很难.......


上一篇:FB不回复我的time availability邮件
下一篇:Google Onsite面经
推荐
lvvvvv 2016-8-10 09:47:49 | 只看该作者
全局:
stop sign 啊

补充内容 (2016-8-10 09:56):
4 个 queue,  然后把 front 放到一个 size 只有 4 的 main queue 里, 只能放 front, pop 一个 ,it+1, 再放回main queue 队尾
回复

使用道具 举报

推荐
leetcodeyu 2016-8-15 13:32:01 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
Xochitl 2016-8-12 14:20:29 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
没仔细想,感觉像个排序的题。
回复

使用道具 举报

🔗
muybienw 2016-8-10 08:22:43 | 只看该作者
全局:
应该搞4个queue然后轮询着poll()就可以了
回复

使用道具 举报

🔗
foreverzad 2016-8-11 08:58:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
lvvvvv 2016-8-11 09:31:04 | 只看该作者
全局:
foreverzad 发表于 2016-8-11 08:58
写了一个,大家看看有啥问题。
  class Traffic
  {

不对, 走了一辆车之后, 你是轮询下一个路口, 没有体现出来的先后。
比如路口 0 来了第一辆车a, 2 来了 b, 1 来了 c, a 走了之后你会先 check 路口 1
回复

使用道具 举报

🔗
pushazhiniao 2016-8-11 09:48:57 | 只看该作者
全局:
同楼上 四个que 轮流popleft
回复

使用道具 举报

🔗
foreverzad 2016-8-11 12:09:09 | 只看该作者
全局:
lvvvvv 发表于 2016-8-11 09:31
不对, 走了一辆车之后, 你是轮询下一个路口, 没有体现出来的先后。
比如路口 0 来了第一辆车a, 2 来 ...

hmm, 同意。多谢指正
回复

使用道具 举报

🔗
foreverzad 2016-8-11 13:02:47 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
foreverzad 发表于 2016-8-11 13:02
照你思路重写了,麻烦看下。

class Traffic

感觉并不需要main queue。。。只要一个int count_car存还没走的车就行了~~然后用一个index来指4个queue的号就行了~~
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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