Google 3轮面试面经

Muriel 发表于 2018-1-9 02:13
請問lz第三輪就用map or char[256] 去計算數量是否符合嗎

直接用一个count变量计算数量就行，不要想复杂了，然后注意一下连续的digit当作一个数来处理

请问'1oc3'和'aoczzz'和'bocabc'都算匹配上么？还是只能和'aoczzz'匹配上？谢谢

mars0 发表于 2018-1-9 03:53
请问'1oc3'和'aoczzz'和'bocabc'都算匹配上么？还是只能和'aoczzz'匹配上？谢谢

都算匹配上

sheolee 发表于 2018-1-8 01:17
对，我感觉extra edge就是构成环的多余边，所以其实用dfs/bfs遍历，发现visited，就断开就行了

补充内容 ...

露珠和各位，我脚的是利特寇特 刘把死

第三轮的题和我一样。。。。。楼主现在有消息了吗？

嗯，已经开始team match了

恭喜楼主！请问楼主第一轮第三题要考虑小数吗？

这道题写完没有时间了，面试官结尾只说了一下负数的情况，我改了一下，没说小数的可能，不过面试之后我又想了小数的做法，网上有解法

wsx247 发表于 2018-1-8 17:11
祝楼主好运!
可以说明一下第一轮第一题和第二题吗
有点看不太懂

第一题是python里map函数，其实我感觉这个题目是面试官自己随便想的，想考察工业上的一些tradeoff，因为面试官自己描述的也比较随意

楼主可以详细说下第一轮的1吗？
谢谢楼主～