选择题有点难，有些东西没学过乱选的（编程题三道，ak，难度不算高，海笔水平第一道是长度为n的数组里找最大的相邻数乘积，必须要做一次对数组里相邻的两个数交换，难度比较简单，on扫过去更新最大答案即可第二题是在n个物品里选重量不超过w，使得价值最大，同时还要满足k个互斥条件（选了a物品不能选b物品）w范围1e9，不可能考虑用背包，但是n最大为15，只需要考虑2^15次选法，要对每一种结果都先判断有没有超过容量和违反互斥，再去更新最大价值答案。爆搜秒了第三题是一个图论博弈，a和b轮流删图上度为1的点，谁先把点x删了谁就赢。只需要跑一遍拓扑，然后记录总共能删多少个点，判断奇偶性即可。如果只有50%的分的话，那就是还需要特判x点初始就能删掉。

一二面面的还行，加面自我感觉也还好，但是就是挂了😭😭😭 #我的实习求职记录# 顺便写一下凉经一面问了个人情况，问了cpp，数据库还有计网和os的一些八股，写了一道最长上升子序列长度二面写了翻转单链表，lru就没了加面写了二叉树前序遍历，用迭代器清除vector，还有写一个信号量的生产者消费者问题。

base南京 岗位客户端研发笔试：手撕力扣的设计LRU类，没写过的话可能很难想八股拷打：1.聊聊JVM（但我java水平处在一个开数组的程度遂没答出来尬住了）2.Linklist和Arraylist的区别3.多线程中父线程怎么把属性传递给子线程4.红黑树是一个怎么样的数据结构5.怎么理解内存泄漏6.http和https的区别 加密的过程7.TCP粘包8.数据库的事务是什么9.数据库的B+树和哈希树是什么10.脏读和换读11.乐观锁和悲观锁12.在浏览器里输入一个域名到显示网页的过程总得来说面试体验其实还不错，面试官挺和善的 #小米# #实习# #面经# #华为#