楼主: wangyandan418
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 2019 intern 热乎电面面经

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

使用道具 举报

🔗
byfwh 2018-11-4 07:32:45 | 只看该作者
全局:
sooooner 发表于 2018-11-4 06:18
楼主说要加上候机时间

A是出发城市 C是到达城市 A到C时直达的 为啥要候机 input没有出发时间 求指正
回复

使用道具 举报

🔗
sooooner 2018-11-4 09:07:58 | 只看该作者
全局:
byfwh 发表于 2018-11-4 07:32
A是出发城市 C是到达城市 A到C时直达的 为啥要候机 input没有出发时间 求指正

这个看题意吧 我理解的是0时到达机场A 也有可能是起始机场不算候机时间 还要问楼主题意具体是什么了
回复

使用道具 举报

🔗
byfwh 2018-11-4 09:22:40 | 只看该作者
全局:
sooooner 发表于 2018-11-4 09:07
这个看题意吧 我理解的是0时到达机场A 也有可能是起始机场不算候机时间 还要问楼主题意具体是什么了

好的 谢谢讨论 如果是我理解的那样 纯粹是出发城市到到达城市的 min running time 请问有啥好方法吗 谢谢
回复

使用道具 举报

🔗
jeff840107 2018-11-4 10:12:46 | 只看该作者
全局:
第二题 有点想法 不知道正不正确

B, 如果单纯要尽快猜对一个数, 也许可以用binary search
而A,针对B用binary search的条件下,最大化B cost 的方式就是要尽可能让B往数字较大(又半边)的区间走,猜的数字越大猜中前的cost也就越大
不知道大家觉得如何?
回复

使用道具 举报

🔗
newcommer 2018-11-9 01:07:52 | 只看该作者
全局:
sooooner 发表于 2018-11-2 04:02
第一题应该可以用dijkstra 只是需要检测一下一些点是不是错过了航班

这个候机时间怎么考虑进去呢?
回复

使用道具 举报

🔗
DevidXu 2018-11-9 15:37:50 | 只看该作者
全局:
第二题感觉有点像:把1-100填入一个Binary Search Tree,保证每条从根节点到叶节点的path sum都尽可能相等
回复

使用道具 举报

🔗
vividlau 2018-11-14 12:08:56 | 只看该作者
全局:
第一题有点像 LC 齐八奇
第二题 像 三期无
回复

使用道具 举报

🔗
ekom 2018-11-14 12:36:33 | 只看该作者
全局:
挺好的,不错哦
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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