单选计网考了巨多……看来以后要多重视计网了。不定项很简单。算法1.给一个数组和一个数n，求数组被划分成没有重复元素的子数组极差之和的最大值。如{1,2,3,4,5},3，划成{5,1}{4,2}{3}，输出4+2=6。模拟，一开始0.5，int改long long0.8。2.有n个苹果和m个人排成一排，每人至少分到一个苹果，且相邻两人苹果数之差不超过1，小明序号为k，问小明最多分到几个苹果。如4,6,2，那就1,2,2,1这样分。每人分一个之后苹果数量在i^2和(i+1)^2之间时能够分到i个，再考虑边界条件。拼尽全力0.9，不知道哪里没a。

自我介绍+简单问一下项目 10min算法题（30min）：给定一个链表，删除倒数第n个节点给定一个无序数组，构建AVL树设计新增节点的方法（不会）将这个AVL树原地（相当于树节点属性再加个前向指针和后向指针）转化为双向链表感觉面试官满不在乎的样子，比一面体验差很多，没什么意思