狗家OA加店面挂转residency program

shiningsnow 发表于 2018-3-27 02:00
请问res是背靠背的两轮么？

对的对的两轮背靠背，一轮45分钟

论坛匿名用户 发表于 2018-3-27 02:02
对的对的两轮背靠背，一轮45分钟

楼主 res是面的那个组？是一轮research,一轮常规写码吗？

edyyy 发表于 2018-3-27 02:19
楼主 res是面的那个组？是一轮research,一轮常规写码吗？

就是engineer的res，具体什么组不知道，两轮写码。。。第一轮问了点简历

楼主求问面经啊~ 是phone call还是video呢？ 感谢感谢！！！

cmcmcmmm 发表于 2018-3-28 04:14
楼主求问面经啊~ 是phone call还是video呢？ 感谢感谢！！！

是phone call 但是这两轮过了的话还会有个video hangout
futlltime的onsite挂了的话是直接一轮video hangout如果HR愿意给的话

因为签了NDA，所以智能大概讲一下题目
第一道，图的广度优先遍历
第二道，随机抽样，onsite面经里的长方形那道

论坛匿名用户 发表于 2018-3-28 05:28
是phone call 但是这两轮过了的话还会有个video hangout
futlltime的onsite挂了的话是直接一轮video han ...

好的~~~ 感谢楼主！

感觉是two pointer的做法，两个指针分别沿着start和end往后走，要求碰到的非空字符都是一样的，且如果碰到的是R,则要求start的index不大于end的index,如果是L则要求start的index不小于end的index,如果都能走到结尾就说明可以。时间复杂度O(n)

好像是原题

方桂花 发表于 2018-3-28 08:45
感觉是two pointer的做法，两个指针分别沿着start和end往后走，要求碰到的非空字符都是一样的，且如果碰到 ...

是的，一开始楼主用了额外空间，后来用了two pointer做优化。
目测面试官觉得应该一上来就想到two pointer的。

kungfu 发表于 2018-3-28 08:51
好像是原题

这样吗，之前没见过，不过就算没见过这题也不难。。。不要太紧张就行= =