Google 谷歌 狗家 实习 电面

两个电话back to back，第一个白人，第二个是中国人
1.
给定一个sorted没有duplicates的int list， return compress 后的array。 写出来以后写一个contains()的method return某个element在不在你compress过的array里
                                                                                                                                                                                                   [size=10.000000pt][2, 3, 4, 6, 8, 9, 11, ...] -> [2:4, 6, 8:9, 11, ...] compress array自己选representation
[size=10

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

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

2,3,3,3]) = [2,2] and [3,3,3]
也是二十分钟写完，问了很久问题。

大概因为是实习，题目都很简单。恩就是这样。比较好奇结果等着看看
                                       
                               
                       
               


                                       
                               
                       
               
                                       
                               
                       
               

张个灯结彩 发表于 2018-10-21 09:00
13可以在三种位置，1300-1399， 0130-9139， 0013-9913，其中1313重复一次，300-1=299

对我就是这个思路

lyzero00 发表于 2018-10-21 08:26
几个13的那题是什么思路？谢谢楼主分享！

来自一亩三分地官方APP

13可以在三种位置，1300-1399， 0130-9139， 0013-9913，其中1313重复一次，300-1=299

楼主第一题 可以这样做吗？
比如 {1，2，3， 8，9，11，12，13}；
create 一个 hashmap，
1---》3
8----》9
11---》13
compress 后的 array就是 {1,8,11}
contains （10）就是在 {1，8，11} 里面找 比10小的最大数字（8）， 然后查hashmap， 发现10比9大，return false。

上传后格式不知道为什么乱七八糟，伤到大家眼睛不好意思……

几个13的那题是什么思路？谢谢楼主分享！

来自一亩三分地官方APP

谢谢楼主分享，想问下楼主oa后多久收到面试通知的？

来自一亩三分地官方APP

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

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

wmswzj 发表于 2018-10-21 10:31
第二题没说sorted的话, 最佳方法是什么?
我想的是拿2个HashMap存一遍A和B的 key -> 出现频率
然后再过一 ...

如果真要较真的话，大概是空间可以压缩到O(max(m,n))，但是这个优化其实意义不大

kekema 发表于 2018-10-21 08:39
谢谢楼主分享，想问下楼主oa后多久收到面试通知的？

来自一亩三分地官方APP

12个小时

wmswzj 发表于 2018-10-21 10:31
第二题没说sorted的话, 最佳方法是什么?
我想的是拿2个HashMap存一遍A和B的 key -> 出现频率
然后再过一 ...

我也是这样做的 题目是unsorted