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

Google MTV 20160921 onsite.

全局:

2016(7-9月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 其他
1. 韩国小伙
binary tree的inorder recursive and iterative 两种写法, 如何测试。

2. 中国年轻美眉
实现一个iterator, input 是一个array{3, 8, 0, 12, 2, 9}, 希望输出是 {8, 8, 8, 9, 9},   也就是eventh number代表 词频, oddth number 代表词, {3, 8, 12, 0, 2, 9}, 就是3个8, 0个12, 2个9.
和美眉商量了输入不用array, 用个List<Integer> 简单好多。
如何测试。

3. 白人小伙
Number of island II
如何测试。

4. 印度老汉。
您好!
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


5. 印度小伙, 同时参看上的图
最大假期问题, 之前面经看到过这个, 但是没有具体的描述, 就放过了。 结果就命背的被考到的。。。。。。。。。。我来详细描述下
input:
a. 有n个城市, 每个城市之间有飞行时间,
b. 给个飞行时间,
c. 给个vacation array, 代表每个城市每周的假期。
d. 从第一个城市开始

意思就是每个周你可以呆在一个城市, 然后享受那个城市的假期。
还有个限制, 就是城市与城市之间的飞行时间不能超过给定的飞行时间
output:
求x weeks 你能享受到的最大假期总和
你自己设计输入的数据结构

描述起来真他母亲的繁琐, 怪不得没看到详细的说明。

我的大概想法:
1. 去掉那些飞行时间超过给定飞行时间的边。
2. 用adjancey list做的,
3. 然后bfs, 暴力求解。
4. 没写完。。。。。。



如图所示, 最大的应该
week1, A, sum=2;
week2, B/C, sum=sum+1;
week3, 回到A, sum+=3
total sum =6

最后两轮都没回答好, 可以说写出来80%。 估计是挂了。 发现碰到没做过的题, 容易慌, 容易去套已经做过的题。。。, 然后思维混乱, 就会开始朝令夕改。 还是应该不去套已经做过的题, 就从个BF 的方法开始。 我都是想搞个优化, 结果最后又回到最初的暴力。。。。, 郁闷。。。。。。。。。

为以后的面试攒人品吧。

本帖子中包含更多资源

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

x

评分

参与人数 3大米 +206 收起 理由
admin + 200
whisperty + 1 感谢分享!
hustbill + 5 感谢分享!

查看全部评分


上一篇:Amazon seattle 7月初 onsite.
下一篇:据说发面经就会有好心人发一些大米?

本帖被以下淘专辑推荐:

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

使用道具 举报

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

使用道具 举报

推荐
hxtang 2016-9-22 20:07:59 | 只看该作者
全局:
NdrZmansN 发表于 2016-9-22 14:07
能不能麻烦你再详细一点讲一下5?
不甚感激.

就是
for 第k周
  for 城市c
      计算第k周在城市c的话,前k周最大享受的假期数

for loop里面那个计算可以递归根据第k-1周,城市c'的结果来算
回复

使用道具 举报

🔗
hxtang 2016-9-22 11:13:54 | 只看该作者
全局:
最后两轮确实没答好
4贪心就可以了
5可以dp的
回复

使用道具 举报

🔗
774913744 2016-9-22 11:47:53 | 只看该作者
全局:
楼主怎么被follow up那么多测试?我表示完全不会。
有哪位大大能给下标准答案么?
请问楼主怎么答的?
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
zyoppy008 2016-9-22 12:27:43 | 只看该作者
全局:
hxtang 发表于 2016-9-22 11:13
最后两轮确实没答好
4贪心就可以了
5可以dp的

就你大实话
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| domofeng 2016-9-22 13:20:18 | 只看该作者
全局:
hxtang 发表于 2016-9-22 12:22
不用谢。我就是看面经的时候顺手灌水...明天要面了略紧张...

4就是把输出string当个栈,如果当前进来 ...

擦, 这个不就是那个https://leetcode.com/problems/create-maximum-number/,

我一直想用https://leetcode.com/problems/remove-duplicate-letters/的思路, 结果当时这个k没有搞明白, 还是水平太弱了。。。。
回复

使用道具 举报

🔗
zyoppy008 2016-9-22 13:25:44 | 只看该作者
全局:
domofeng 发表于 2016-9-22 13:20
擦, 这个不就是那个https://leetcode.com/problems/create-maximum-number/,

我一直想用https://le ...

其实是新出的remove k digits
回复

使用道具 举报

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

本版积分规则

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