最新g家面经

szyyn95 发表于 2018-8-24 08:47
发糖这个是LC的原题吧。搜candy应该能搜出来

补充内容 (2018-8-24 08:48):

货币汇率转换是不是三舅舅？

货币转换，经典的follow up：query 很多怎么优化 ！！这个题目太太常见了，我的两个刚进google 的朋友都面过，要么这一道，要么string match，用union find 就好啦
这里union find是指什么？。。

lilimary2016 发表于 2018-8-24 13:26
货币汇率转换是不是三舅舅？

不是，很像，但是LC里有一道题就是货币转换，题设都一模一样，就是忘了题号了

charlie.wuhan 发表于 2018-8-24 07:55
这个第一题其实游戏规则什么的只是背景，实际上并不用把游戏做出来是吗
那我可不可以这样
第一问：rgb按 ...

不用做游戏，哈哈，你这样确实可以。感觉被我想复杂了。

ruolan_cmu 发表于 2018-8-24 06:08
谢谢lz分享！
请问一下lz只被问了算法吗，没有behavior question之类的？也没有问简历？
我看有小伙伴说 ...

问了一些experience，很轻松的那种吧

jxpisces 发表于 2018-8-24 13:49
货币转换，经典的follow up：query 很多怎么优化 ！！这个题目太太常见了，我的两个刚进google 的朋友都面 ...

你去google 一下？ 一个算法

楼主能再详细说一下第四题的follow up么？有点没看懂。谢谢！

请问楼主string match那一道高频题的最优解法是什么

货币转换，在Leetcode上有么，如果有的话，请问是哪道题呢

Evvelyn 发表于 2018-8-25 04:13
请问楼主string match那一道高频题的最优解法是什么

我都是用union - find做的，我刚跳到google的同学也是这样做的应该，可能最后涉及到一点儿优化——path compression 和tree balance