面试反思——京东面试题目汇总

1、C++

C++11新特性
智能指针、auto、函数

2、网络编程

socket编程

3、白板编程

3.1 快速排序

class Solution {
   
  public:
      int LOW;//原始数组的左边界
      int HIGH;//原始数组的右边界
      vector<int> num;//原始数组复制后用来操作的新数组
      
      int Partition(int low,int high){
   //寻找分界线下标
         int temp = num[low];//在原始数组中随机取一个数出来，留出一个空位置
         while(low < high){
   
             while(low<high&&num[high] >= temp)//右边的数要大于等于原来空位置上的数则，右边界左移
                 --high;
             num[low] = num[high];//把右边第一个小于那个原来空位置上的数放到空位置上去，腾出了一个新的空位置
             while(low<high&&num[low] <= temp)//左边的数要小于等于原来空位置上的数则&#