Google电面

兰台

好像是个美国小哥，叫Micheal, 上来直接贴题：
第一题：给出一个dictionary，给出一个list里面包含首字母， output：在dictionary中找到的以list中首字母开头的最长的单词。例如：dict: {&

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

sad...

补充内容 (2016-10-7 02:41):
第二题output：2

木易wen · 2016-10-19 03:27:35

第二题已光荣登上lc大榜 https://leetcode.com/problems/sentence-screen-fitting/

小雨嘀嗒

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

b20160819 · 2016-10-28 02:48:47

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

lxxxxxxx

都好难啊.... 请问一下楼主咋做的？

XavierWangXY

第一题类似inverted index 存一个首字母->单词列表的 hashmap。单词列表可以用以单词长度为weight的heap

xihaokai1

第二题greedy？

白丁117

没看懂题啥意思...lz可以解释下吗？多谢~

mdzzxswl

为什么电面会有截图。。。

virpro

第一题定义一个Map<Character, List<String>>，key是首字母，List<String>存最长的String。然后遍历dictionary同时update这个map。这样做可以吗？

兰台

第一题我就是一个先扫一遍list用HashSet<Character>存要找的首字母。再扫一遍dict用一个HashMap<Character, String>存最长的string。第二题就说了下思路，面试官也没给啥提示。。

virpro

兰台发表于 2016-10-8 00:43
第一题我就是一个先扫一遍list用HashSet存要找的首字母。再扫一遍dict用一个HashMap存最长的string。第二 ...

如果同一个character有两个最长的String你怎么解决？比如hello, heard。