面经详情

面试的前端开发工程师。第一轮面试是前端技术问题，从HTML5， CSS3, JavaScript基础，问到如果自己实现Vue, AngularJS的双向数据绑定，和单页面应用。还问了一些框架的使用信息，以及很多底层的问题，还有写一个JSONP的请求，用纯JavaScript. 感觉还要，基本都答得出来。 第二轮，是一个后端的人来面试我，问的都是算法题，第一个大概是leedcode，medium难度再高一些的题。第二个是让手写一个快速排序。 好吧，前端写一堆算法题就算了，这高潮来了，他竟然看不懂我写的快速排序算法。说我的partition不是O(n)的，而且竟然认为所有的while loop必须是O(n)的复杂度。底端附上代码。 他竟然认为partition有两层while loop就是O(n^2). 我当时都要笑死了，感觉这个面试官好无知啊。而且解释了半天，还举例子竟然还没看懂。(不知道是真没看懂还是装没看懂)。 其实快速排序有多重写法，非要按照算法导论写的一模一样的代码才算对吗？？？就这样被一个连快速排序都看不懂的面试官挂了。 感觉爱奇艺的程序员水平还真是low呢。无语。如果还有同学遇上和我一样的情况， 一定要怒怼爱奇艺的面试官。这些人水平不咋样，还特别嚣张。真的特别生气。var quicksort = function (nums) { partition(nums, 0, nums.length - 1); return nums;}function partition (nums, start, end) { if (start > end) { return; } var left = start; var right = end; var pivot = nums[Math.floor(start + (end - start) / 2)]; while (left  pivot) { right--; } if (left <= right) { var temp = nums[left]; nums[left] = nums[right]; nums[right] = temp; left++; right--; } } partition(nums, start, right); partition(nums, left, end);} ...查看更多