Google电面

我是找人内推，拿到的面试。先收到OA（第一次听说google有OA！），楼主犯2根本没看面经，两道题一个小时。时间很紧而且题目不简单（第二题读懂题目我就用了我7分钟，建议一定要提前看一下）。楼主差点没做完。第二天收到电面通知。给了我两道题，两个follow up。小哥和我全程没啥交流，几乎就是一直再写。
1.morse code
输入给一个map<Character, String>和一个string，对应关系用Map给出来
eg A -> "._"
     B -> ".__"
     C -> "._.__"

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

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

ng divide（String divisor， long dividend）
这题我的想法就是一段一段的取，大于dividend之后来除，得到的数加到stringbuilder里，余数跟后面加到一起，大于dividend之后在继续除，直到结束。不过其中有些细节要小心，不然会出runtime

就这些，求个onsite！求点米

楼主，第一题怎么从value的值得到key啊，要重新建一个value－key的map或数组吗，还是每次都用entrySet获取全部pair然后扫描匹配啊？
还有第二题，如过被除数是long的最大值，那截取除数片段的用什么数据类型存储啊，long long吗

taffyyang 发表于 2016-3-17 17:56
楼主，第一题怎么从value的值得到key啊，要重新建一个value－key的map或数组吗，还是每次都用entrySet获取 ...

第一题我是重建了decode Map，第二题我当时也想到了这个case，跟小哥说当dividend非常大接近long的极限值的时候，要么只能用long long存，要么就得要写一个string/string的方法。后来小哥说不用写这个方法了就没有写

请问楼主收到内推确认信以后又过了多久收到OA的啊？多谢

北岸三叶草 发表于 2016-3-18 06:42
请问楼主收到内推确认信以后又过了多久收到OA的啊？多谢

这个真记不清了，不好意思。G家一直都比较慢，不过我知道有很多人根本就没做OA直接phone interview了

楼主第二题能再解释下做法不 比如23/123456 是怎么个流程啊 现在脑子里有屎想了好久。。。

楼主你还记得OA的题吗？第一题是不是int删除重复digit，返回最大数，第二题求图片文件路径长度之和？