大概记得这么些,问题大多会往项目上问,问你在项目中负责的什么,然后根据负责的板块提问,我负责的数据库(问的比较多),编程都是剑指offer和leetcode原题多刷多做就好。 编程思路:1、找数组第k小数(快排!!!很多面试都会涉及到快排,尽量掌握!) (1)快排函数:以数组第一个值为基准值v,利用快排将数组分成两部分,小于v的在左边,大于v在右边; (2)一趟快排后分为左边,中间分界数和右边; 设左边元素个数为nleft分三种情况: 1、nleft = k-1,k刚好是第k小的数; 2、nleft > k-1,第k小数包含在左边, ...