京东实习面试总结

印象中是并没有看到jd，只是要求熟悉算法和数据结构+C艹...于是当时扔了份简历过去。

然后立刻就接到了一个电话，大概问了下一些基本情况。。以及。。你为什么不考研。。。

然后说之后会安排面试。。就杳无音信了。。然后突然有一天周末晚上11点接到短信说要安排面试orz...

【一面】

一面先是手写代码...都是面试套路题，就不说了...

哦其中一道题给出了优于面试官手中正解复杂度(nlgn）的复杂度的做法...

因为我说完我的做法给出了一点正确性的证明以后听他说了句“哦这题原来可以O(n)啊”

然后问了一点cpp基础。。。不记得问什么了。。反正也都很简单？

之后问了两个智力题吧。。。其中一个是7g+9g砝码称140g中的50g的问题...当时的确想了一下。。

再之后。。。开始问机器学习。。。。

这个时候我才意识到。。。这大概是算法岗啊。。。orz

然后我就全程装死。。。直言说不会orz...

然后面试官说，那我问问你微积分和概率论吧。。。。

我继续装死...

然后就结束了...结束的时候问了面试官有什么建议

他说。。建议我。。去读研。。。。。。去读研。。。。

心想一定gg了。。。于是就忘了这事。。。

【二面】

然后10天以后。。竟然接到电话。。自称是二面面试官。。。

还说看到一面面试官对我评价很高。。。

我：喵喵喵喵喵？

然后我当时直接就问了一句：但是我机器学习基本不会，怎么会评价高呢。。。。

面试官说：放心我不会问你这些。。。

之后约了面试，还是手写代码...

先是考了个尺取。。忘记题目了。。反正是那种被考烂的题。。。

然后第二个问题是手写快排。。。问了下快排相关的问题。。。

第三个问题是让我设计一个高效算法。。查询区间最大值。。。。。

我问查询次数多吗。。他说很多。。。我说可以用st表的rmq来做。。。

他说对，然后让我手写一下rmq的初始化函数...

再之后，问了一个top k问题...还好之前看群里的人讨论过orz...

最后一个问题问了蓄水池抽样...orz...

之前没看过这个算法，没有回答出来。。

第二天有一个貌似是部门负责人的人告诉我二面通过了。。。评价很高（我：？？？？？）

说是可能还会有个HR面。。。让我保持联系。。。

【HR面】

不知道能不能称之为HR面。。。感觉就是HR姐姐确认一些问题？

先是问我。。你一个武汉的学生。。。怎么想到北京来了呢。。。

之后问了。。。以后的打算啊。。。有没有拿到其他offer啊。。。

然后确认了下薪资问题。。。。

说是offer流程要一周左右。。。让我耐心等待。。

然后果然等了快一周2333

【总结】

其实接到二面通知的时候，jd是我当时面过的几家里面的最差的一家了（害怕。。。这里最差显然是说我很多没答上来的意思好么2333。。。京东很强啊orz...不要误会啊QAQ）....能接到二面也是很神奇...想了想也只可能那个复杂度O(n)的解法起了作用吧2333