google youtube onsite

Phone Screen:

数字只有 0， 1 ， 2 三个值， 设计一个存储结构，实现数组操作， 高效的利用内存。
解法 用 2bits 存储一个，这样一个32bits 的 int 可以存储16个字， 实现 get(int index) 和 set(int index , int val)

onsite:

1.  说有一个视频文件和许多音频文件。 有好多数组，每个数组的值是时间轴上点。求sync point。

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

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

第一个数组 [1,5,8,9] 第二个数组[1,4,9,9] 这样对于第一数组，所有时间轴上新的...

补充内容 (2015-7-2 00:02):
所有时间轴上新的起点为[1,6,14,23] 同理第二个数组[1,5,14,23] 所以所有的sync point为a[1,14,23]   

对于你第四题的叙述，一点都没理解，输入输出能说清楚点嘛？

不好意思，语文老师数学教的，第一题没说明白，还说错了。 可以理解为数组里的值是一段段的视频或音频文件，其长度为数组值的段。 第一个数组 [1,5,8,9] 第二个数组[1,4,9,9] 这样对于第一数组，所有时间轴上新的起点为[1,6,14,23] 同理第二个数组[1,5,14,23] 所以所有的sync point为a[1,14,23]   

请问lz第一题是不是就是按顺序遍历两个array然后merge就可以，所以复杂度是O(N)?
第二题不是2sum吗？为什么是3sum？
还有第四题能不能再详细说一下，不太理解东南西北分别表示什么？
感谢感谢！

thanks for sharing。 第一题 why sync point is 1, 14, 23?

同问！第一题没看太懂，求指点

wugoat 发表于 2015-7-1 08:08
thanks for sharing。 第一题 why sync point is 1, 14, 23?

原帖说错了，现在已经更新了。

wenqiang88 发表于 2015-7-1 14:15
同问！第一题没看太懂，求指点

原帖说错了，现在已经更新了。

感謝芬想阿><!

很感谢楼主的分享。请教一下，第三题和第五题的正解，感激不尽

感谢！请问phone screen是多长时间呢？