谷歌新鲜店面

hangdu666

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

x

今天刚结束谷歌的店面，写个面经（第一次写，大家多多包涵），各位赏点大米。

先问了array和linkedlist的优缺点，hashmap和bst的优缺点。
接着上题。

第一题：从文件里除去多余的行。有 St

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

ed country weighted by the country's population size。

yzkst06100

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

XericZephyr

yzkst06100 发表于 2018-2-28 13:07
可以上来先说个 burte force弄个世界人口总数大小的container，然后 china china China， tianzhu tianzhu ...

这个需要这么复杂的嘛。。。。不是inverse cdf sampling 秒的？

todayispresent

wuzengyang 发表于 2018-3-9 02:33
可以问问楼主第一题的思路吗？
还是说用个set或者计算下hashcode之类的方法就可以？

Set就可以了，hashcode不需要啊，就用String写好的就行。

jasonyang04

请问楼主，第二题LC有吗？楼主的做法是什么呢？我能想到的是根据人口变成intervals, 然而binary search

lucywang

Markllll

xiaozha

可以问问楼主第一题的思路吗？
还是说用个set或者计算下hashcode之类的方法就可以？

谢谢你。

imarshmallow

thanks for your sharing thanks for your sharing thanks for your sharing

xiaozha

todayispresent 发表于 2018-3-12 09:06
Set就可以了，hashcode不需要啊，就用String写好的就行。

哦这样，我想多了，以为面试官会考虑string过大之类的情况。

谢谢楼主，祝你好运。

todayispresent

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