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

狗家面经 1.9

全局:

2018(1-3月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | | Fail | 应届毕业生

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

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

x
Google 1。9 面经
第一面, 南美小哥
题目很简单, 就是不会做:
给一条公路, 总长M = 500, 中间已存在两个加油站 gas[2], 一个建在100M处, 一个在300M处, 现在要增加K=2个加油站, 要求Min(max(gas[i]-gas[i-1]), 最后输出新增的加油站的位置int[].
比如:在200和400处各加一个加油站, 这样每两个加油站之间的距离就最短 为100。
感觉应该是用DP做, 现在
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
问要最少flip多少次, 才能使它符合表达式。我提了两种解法, 他说不好。 最后让用Brute Force做~~

在MTV面的。感觉狗家的面试还是不难, 只要充分准备就能过。可惜本人没准备好, 被拒也是意料之中的。
希望对大家有帮助吧。

评分

参与人数 7大米 +28 收起 理由
kkissmart + 3 给你点个赞!
cc.wang + 3 给你点个赞!
mtfront + 10 很有用的信息!
yiliaobailiao + 3 给你点个赞!
luckycat123 + 5 给你点个赞!

查看全部评分


上一篇:Indeed Phone Interview 2018 Summer Internship
下一篇:蓬勃两轮
推荐
 楼主| Mumoo 2018-2-20 00:56:34 | 只看该作者
全局:
cc.wang 发表于 2018-2-18 22:29
请问楼主可否解释私下第四面第二题的flip是具体什么意思,对折吗?已加米,感谢!

比如给你一个字符串 ABAABBAB,如果要这个字符串满足正则表达式A*B*,那么至少要改变几个字母?
AAAABBBB -- 2次
回复

使用道具 举报

全局:
第一题是这周leetcode的周赛最后一题,要么用二分查找,要么用最大堆。
第三题用并查集的变体可以做。
回复

使用道具 举报

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

使用道具 举报

🔗
twjeric 2018-2-1 05:25:25 | 只看该作者
全局:
第一题用PriorityQueue(最大堆) 把相邻加油站间隔距离放进去,做两次:取最大值,取中点就是新建的加油站位置,把新间隔放回pq中?
回复

使用道具 举报

🔗
xujr 2018-2-1 06:10:30 | 只看该作者
全局:
感谢lz分享,请问第一轮加2个加油站的话,为什么不是166和233处呢?
回复

使用道具 举报

🔗
 楼主| Mumoo 2018-2-1 06:13:57 | 只看该作者
全局:
第一题要考虑总距离的。 也就是说第四个加油站到M的距离也要算在内的。 如果是166 和233 那么 最后一个加油站离M的距离就是200了
回复

使用道具 举报

🔗
yoyota 2018-2-1 11:34:56 | 只看该作者
全局:
第四题和follow up有什么好方法, 碰到正则匹配类问题有点把握不住
回复

使用道具 举报

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

使用道具 举报

🔗
soeag 2018-2-1 11:43:50 | 只看该作者
全局:
第一题是lc 这周比赛最后一题,用heap无限TLE,看了大神二分查找的方法感觉很巧妙
回复

使用道具 举报

🔗
 楼主| Mumoo 2018-2-1 11:48:53 | 只看该作者
全局:
soeag 发表于 2018-2-1 11:43
第一题是lc 这周比赛最后一题,用heap无限TLE,看了大神二分查找的方法感觉很巧妙

lc 比赛题目在哪看?
回复

使用道具 举报

🔗
soeag 2018-2-1 12:00:14 | 只看该作者
全局:
Mumoo 发表于 2018-2-1 11:48
lc 比赛题目在哪看?

在lc contest栏里面,是weekly contest 69,最后一题
回复

使用道具 举报

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

本版积分规则

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