楼主21届秋招面试过快手、美团点评、百度、网易有道，最后上岸抖音Android客户端（base北京）。面试期间在牛客看了大量面经，面试时也有意记录下了面试题集。近期正值校招开启，特地整理出来回馈牛友~ 【先说结论】 一定不要在还没有把握的时候就去面试你最心仪的公司，应该先试试其他公司，积累经验，认真复盘总结，查漏补缺，面试经历宝贵，请好好利用！ 楼主去年秋招期间也参加过一些笔试，基本上5道编程里能做出2道就能进面试，认真刷题就还行。 楼主的目标岗位是Android客户端研发，但其实本身并不会Android，只会Java（大厂JD上基本都写着接受客户端零基础）。 一、抖音 先说这个上岸了的，...

题目描述 有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。 思路：快排 + 二分用快速排序思想把数组按降序排列，第K大元素的下标就是 targetPos = K-1（如果按升序排列数组，第K大元素的下标就是n - K，代码要稍微改动一下，但思想都一样，看哪个更顺手了）每次partition后数组被分为三段：a[0...pivot-1], a[pivot], a[pivot + 1, end]比较pivot 和 targetPos的大小，若相等则返回a[pivot];若不相等（大小关...

实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 有三种操作种类，op1表示push，op2表示pop，op3表示getMin。你需要返回和op3出现次数一样多的数组，表示每次getMin的答案 1<=操作总数<=1000000-1000000<=每个操作数<=1000000数据保证没有不合法的操作 import java.util.*; public class Solution { /** * return a array which include all ans for op3 * @param o...

剑指一轮结束打卡！