google 电面

昨天面的 一个印度哥哥 口音还不错
第一题是一个很简单的interface设计..
第二题是找出给两个interval lists 找出

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

n]和list1, list2里面的interval没交集而且x要尽可能小

第二题没理解意思。求楼主细说~

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

第二题解释：就是在range 里面找出[x, x+n] 且[x,x+n]和list1, list2里面的interval没交集而且x要尽可能小

nelson16 发表于 2015-11-12 05:57
Range[0-28]
list1: [0-2], [4-5]
list2: [0-1], [3-4]

比如例子的答案是6-8，返回6？

楼主是怎么做的第二题？
我的想法是首先加入两个list各自的第一个空挡，然后比较这两个空挡，看这两个“空挡”有没有覆盖而且长度大于n。 每次比较完之后， 扔掉end point较小的那一个， 然后再从这个list中找到下一个空挡， 再进行比较。

子弋 发表于 2015-11-12 06:54
比如例子的答案是6-8，返回6？

对的。 。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

请问楼主面的是software engineering internship吗？为什么只面了一道算法？