Google 谷歌 狗家 实习 电面

哇楼主是本科生！研究生的话题目应该会难一些吧。我一个本科的朋友也碰到ｃｏｍｐｒｅｓｓ　ｓｔｒｉｎｇ　了

谢谢楼主分享，希望能沾点喜气，有同学的题就很难很难

补充内容 (2018-10-21 13:38):
顺便求大家加点分谢谢，刚好差一分。。

哦这样吗 我还以为本科硕士不分的……昨天免的Facebook也是很简单的题 要么是我运气好要么是本科题目确实简单

楼主compress过后的array是用什么存储的啊？

您好！
本帖隐藏的内容需要积分高于 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 -> 出现频率
然后再过一 ...

请问一遍遍历是怎么做的啊

楼主第一题 可以这样做吗？
比如 {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。

楼主，现在电话面试会不会已经很晚了？
我在考虑电话面试时间要不要推到11月第一个星期。会不会太晚？


谢谢！！！！！！！！！

ucsd_cs_Grad 发表于 2018-10-23 03:01
楼主第一题 可以这样做吗？
比如 {1，2，3， 8，9，11，12，13}；
create 一个 hashmap，

直接用tremap吧

更新一下， 今天收到面试通过的消息啦