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

谷歌纽约二月底onsite面经

全局:

2018(1-3月) 码农类General 硕士 全职@google - 内推 -   | | | 在职跳槽

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

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

x
1.    咖啡机问题。
一个咖啡机有三个button(S,M, L), 按每个按钮后, 咖啡机会相应流出一个区间的咖啡[s1,s2], [m1, m2], [l1, l2], 但是流出的咖啡量是随机的。 有一个杯子总容量是c2,杯子上有个刻度线c1,如果咖啡量在[c1,c2], 则视为盛满
问在进行一系列按button操作后,能不能使咖啡在[c1,c2], 盛满但不溢出,
分析时间复杂度

您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
hod 被call的顺序和hierarchy
main
       foo
       bar
main2



补充内容 (2018-3-29 09:56):
第一题更确切的问法: 问是否存在一系列按按钮的操作,使得咖啡在[c1,c2], 盛满但不溢出,

评分

参与人数 8大米 +47 收起 理由
jeff_xu001 + 5 给你点个赞!
水浅王八多 + 5 很有用的信息!
lakeshore + 3 很有用的信息!
jaychsu + 3 很有用的信息!
ricace + 1 很有用的信息!

查看全部评分


上一篇:Bloomberg 电面 CIS组
下一篇:snap面经题总结分享

本帖被以下淘专辑推荐:

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

使用道具 举报

推荐
 楼主| 猴子0523 2018-4-8 22:27:43 | 只看该作者
全局:
sth830 发表于 2018-4-8 06:01
请问楼主第二题,不是很懂,什么叫垂直于board放卡片?已经卡片是不是不能重复使用?还是说卡片是有无限量 ...

1. 垂直于board上的单词,也就是只能利用board上单词的其中一个字母
2. 是
3. 自己设计,我就用的map
回复

使用道具 举报

推荐
 楼主| 猴子0523 2018-3-29 09:49:05 | 只看该作者
全局:
kekebaba 发表于 2018-3-29 08:52
4轮只有这一个题么?我电面就是这。1,2 理解费事,3,4,5 还好。咖啡这个题,input是一系列操作是么【‘SSMM ...

对一个题。咖啡题的题目 更确切是说是否存在一系列操作,使得咖啡盛满但不溢出。
回复

使用道具 举报

🔗
wtcupup 2018-3-28 13:16:37 | 只看该作者
全局:
感觉第二轮题意好难懂。。。
回复

使用道具 举报

🔗
LeoPad 2018-3-28 13:40:24 | 只看该作者
全局:
感觉题目有点难啊 都没怎么见过

评分

参与人数 2大米 +4 收起 理由
hot2346 + 1 给你点个赞!
victorlin + 3 666

查看全部评分

回复

使用道具 举报

🔗
 楼主| 猴子0523 2018-3-29 06:14:52 | 只看该作者
全局:
ArtemisYY 发表于 2018-3-28 13:40
感觉题目有点难啊 都没怎么见过

楼主面完心里万马奔腾,没有碰上一道面经或利口
回复

使用道具 举报

🔗
weirdzrx 2018-3-29 08:00:07 | 只看该作者
全局:
已加米

感觉好难啊... 第一题随机出咖啡这个特性你是怎么处理的呀?按上限下限分别尝试?楼主当时怎么做的呀?
多谢!
回复

使用道具 举报

🔗
kekebaba 2018-3-29 08:52:30 | 只看该作者
全局:
4轮只有这一个题么?我电面就是这。1,2 理解费事,3,4,5 还好。咖啡这个题,input是一系列操作是么【‘SSMMLLL’】?
回复

使用道具 举报

🔗
LeoPad 2018-3-29 09:46:07 | 只看该作者
全局:
猴子0523 发表于 2018-3-29 06:14
楼主面完心里万马奔腾,没有碰上一道面经或利口

momo楼主
回复

使用道具 举报

🔗
 楼主| 猴子0523 2018-3-29 09:47:18 | 只看该作者
全局:
weirdzrx 发表于 2018-3-29 08:00
已加米

感觉好难啊... 第一题随机出咖啡这个特性你是怎么处理的呀?按上限下限分别尝试?楼主当时怎么做 ...

用backtracking. 维持min, max, 表示当前操作下咖啡最少是多少,最多会有多少
回复

使用道具 举报

🔗
blactangeri 2018-3-30 03:19:14 | 只看该作者
全局:
Hi LZ did you get an offer or not?
回复

使用道具 举报

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

本版积分规则

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