Google家实习面经

拿到了2月5的加面， 到时候更新，希望能过啊

gwlrz3 发表于 2018-1-28 05:34
就将这个数字逐位检查是不是4，取余数然后除以10这样循环

感谢感谢！

楼主你好！首先2.5加面加油！！！
然后想问一下你第二面第二题是指的edit distance吗？也就是字符串的顺序也是有关系的？a = abc, b = abcd  => true     a = abc, b = bdac => false是这样的吗？

楼主加油啊！还想问一下那个unlucky num的followup2 的思路是怎么样的呢？

gwlrz3 发表于 2018-1-28 05:33
可以用动态规划的~这几天刷题遇到了差不多的题，第256

但是原题好像没有要求每种颜色都要用到啊。

ja0b 发表于 2018-2-3 16:06
楼主你好！首先2.5加面加油！！！
然后想问一下你第二面第二题是指的edit distance吗？也就是字符串的顺序 ...

感谢！对的顺序也要考虑的，就只能有一个不一样才返回true

ja0b 发表于 2018-2-3 18:01
楼主加油啊！还想问一下那个unlucky num的followup2 的思路是怎么样的呢？

我是直接调用了第一题一开始写的判断是否lucky的函数，然后对于每一个数都判断一下，感觉这里答得不够高效所以第一轮分数不高导致加面了

jy_121 发表于 2018-2-4 07:53
但是原题好像没有要求每种颜色都要用到啊。

对的这个题有改动，反正我这两轮的题感觉差不多都能在leetcode找到只是有改动，还是要自己想一下的

gwlrz3 发表于 2018-2-4 10:57
对的这个题有改动，反正我这两轮的题感觉差不多都能在leetcode找到只是有改动，还是要自己想一下的

我感觉更像265，但是每种都用到还是没搞清楚怎么回事，祝lz求职顺利

烙印真阴险，尼玛怎么看着像七桥问题？  我觉得这是个np完全问题。。。   这年头老中日子真不好过，碰到同胞，说你刷过题，给你上hard，碰到白人，说你亚洲人数学好，给你上hard，碰到烙印，说你是老中，给你上np完全问题。。。  根本没活路