印象中是并没有看到jd，只是要求熟悉算法和数据结构+C艹...于是当时扔了份简历过去。 然后立刻就接到了一个电话，大概问了下一些基本情况。。以及。。你为什么不考研。。。 然后说之后会安排面试。。就杳无音信了。。然后突然有一天周末晚上11点接到短信说要安排面试orz... 【一面】 一面先是手写代码...都是面试套路题，就不说了... 哦其中一道题给出了优于面试官手中正解复杂度(nlgn）的复杂度的做法... 因为我说完我的做法给出了一点正确性的证明以后听他说了句“哦这题原来可以O(n)啊” 然后问了一点cpp基础。。。不记得问什么了。。反正也都很简单？ 之后问了两个智力题吧。。。其中一个是7g+9g砝码称140g中的50g的问 …

啊。。。虽然结果还没出来。。。不过回想发现有些细节已经有些记不清了。。。 所以打算先记录一下？ 就算过不了。。。也算是积累一些经验。 一面： 先是简单自我介绍。。。 然后问了2-sum...?(。。。我之前真不知道这是套路题。。。花了较长时间。。。被面试官姐姐（or适牛？）吐槽不够smartQAQ 姐姐表示没听过。。我说就是two-pointer...之后要求我实现一下尺取做法的代码。。。 有点久没写尺取竟然写残了。。。？面试官姐姐看了之后说。。。你的two pointer 怎么head和tail都在一端啊。。。不应该在两端吗。。。我表示喵喵喵喵喵？ 我写了好多尺取都是在一端。。。不过这倒是提醒了我。。。改对了代码。。。一头一 …

第一次参加面试orz...所以还是有点期待+紧张的2333 题目比较多，30分钟做了一半吧，之后就是和面试官聊。 优先编程题。 由于题目不可能做完。。我基本上是跳着做的。。。 看到一道求斐波那契第n项的题。。。我随口问面试官n的数据范围。。。 他说越优越好。。我问能实现的n越大越好？他说时间空间复杂度越低越好。 因为题目显然做不完。。我又确认了下。。是尽可能多做。。还是尽可能把每道题做优。。。 面试官说是后者。。 我想了一下。。。写了个lgn的算法。。。 然后有一道求等比数列第n项的题。。。 想了一下。。。不知道怎么优化。。就写了暴力。。。用了pow函数。。 之后面试官问我pow的实现原理。。。 我说好像是。。。康托展开。。？啊 …