Google Onsite 9/23

whyvic13 发表于 2016-9-28 07:34
是啊，群主大人面试怎么样了

....你又是哪位- -..怎么老有人冒出来...

求问第四轮stack怎么做啊？

1, sentence中一定是word+one_space+word...这种形式么？看能不能转换成word做比较方便？

G家一般回复的早肯定没好事

jellyld 发表于 2016-9-27 16:20
G家一般回复的早肯定没好事

等了12天，希望好事啊

william_gong 发表于 2016-9-28 08:13
求问第四轮stack怎么做啊？

array依次入堆，发现堆顶数比自己大的就直接push，否则就pop直到找到比自己大的，这个数就是此数的第一个左边比他大的数。就这样一遍循环

tigercode 发表于 2016-9-28 08:16
1, sentence中一定是word+one_space+word...这种形式么？看能不能转换成word做比较方便？

嗯也可以的，思路应该比较多，就是考察怎么handle各种corner case

jellyld 发表于 2016-9-28 08:20
G家一般回复的早肯定没好事

这不一定，身边有人比我早一天收到来自recruiter的positive feedback，同一天面试的

whyvic13 发表于 2016-9-28 08:36
array依次入堆，发现堆顶数比自己大的就直接push，否则就pop直到找到比自己大的，这个数就是此数的第一个 ...

但这样算法复杂度也是二次方啊，跟brute force一样啊

我想错了，忽略我。。