Google

Google 面经：第一轮：国人姐姐 快排的partition function，第二题记不清了，抽象出来就是写个merge sort，但是我实在是太蠢了，竟然写出来bug, 面试官提示我有问题我居然说我没听懂你说的意思，然后姐姐就给我指出来哪里有bug了。感觉面试起来就不是自己了。
第二轮：欧洲哥哥 ABCABCDFGHLOABC找到所有重复的长度为三的substring。我居然又有 typo!!!!!然后小哥哥指出来了，后面有很多follow up都是和hash table 有关的。hash table 的innerfunction 是怎么做的？如果对于这个题，因为我第用了hash map 做的，他问我对于这个题的hash map的innerfunction 是啥。然后就让我问问题了，挂了电话才发现只聊了30分钟左右。
结果面完的第二个工作日就收到邮件加面了。加面的小哥哥人很好，好像是米国人吧。
加面
1. 先增后减序列找最大值，我竟然当场傻掉了，知道要binary search 但是半天没有想出来要怎么写，小哥哥给了hint才写出来。求小哥哥抬我一手！真的准备好久了，但是面试起来还是好紧张啊，好紧张，宛如一个智障。
2. 给了洗牌规则让洗牌。比如 ABC按照201洗排，洗好以后是CAB
求小哥哥抬我一手吧！！！

补充内容 (2018-1-24 06:17):
补个timeline:
12.7 背靠背
1.11 加面
1.16通知送HC
1.23 通知进pool

求team match~~~

补充内容 (2018-1-24 06:20):
加面还有一个类似于第二题的follow  up的题, 给定洗牌方式，问可否把某张牌洗到最前面，如果可以返回最少需要洗几次～～～求team match～～～顺便求点大米

m4ndy 发表于 2018-1-19 05:57
洗牌题的答案:堆栈溢出网站题号 其散溜武扒要斯
indices 数组可更改情况下 O(1)空间 O(N)时间
但是代码 ...

我当时就是按照O(n)空间，O(N)时间做的，面试官没有要求空间，做完问我时间是最优的嘛？是的话证明一下，不是的话优化一下，我当时觉得时间最优是要O(N)的，面试官并没有在空间上做更多要求。

prince123 发表于 2018-1-21 02:45
请问第二轮第一题如果ABCABCDEEBCD是返回［ABC, BCD］么？

补充内容 (2018-1-21 02:49):

对的，第二个题我一开始就当作所有输入输出都是valid来做了，做完之后，面试官让我分析会有那些invalid的case讨论一下。希望面试官小哥哥抬我一手

rebeccahong9365 发表于 2018-1-12 03:32
我发现最近的谷歌面经全是加面…楼主最后洗牌那个输入是两个相同size的平行array吗

对的，写完他问了一下有没有生么不work的情况

我发现最近的谷歌面经全是加面…楼主最后洗牌那个输入是两个相同size的平行array吗

里口有类似题目吗

给了洗牌规则让洗牌。比如 ABC按照201洗排，洗好以后是CAB
这个意思就是 将他扔进数组 按给好的顺序 （其实是index， 输出string？有follow up嘛？或者有啥edge case

我也有面试起来不是自己的感觉……

wjw779 发表于 2018-1-12 04:05
里口有类似题目吗

我没见过

dengzeyu147 发表于 2018-1-12 05:29
给了洗牌规则让洗牌。比如 ABC按照201洗排，洗好以后是CAB
这个意思就是 将他扔进数组 按给好的顺序 （ ...

我感觉是这个意思，输入输出自己定

请问下楼主 先增后减序列找最大值 怎么用binary search做出来？

对当前位置的数, 检查前后两个数共三个数，如果增s序说明在最大值前面，提升下届，如果是减序，说明在后面，减小上届。否则就是一增一减，中间就是最大值。