1.自我介绍。2.实习用到了lmdb数据库，是如何做技术选型的？大量写入，lsm tree。3.实习提到了虚拟订单控制，是如何保证订单幂等性的？还有什么思路可以保证幂等性？4.数据库索引的类型有哪些？5.MySQL为什么使用B+树作为索引，相比于B树和哈希索引，有什么优势？6.浏览器输入URL，发生了什么？7.TCP协议如何保证可靠性的？TCP头的构成、TCP的机制8.死锁的条件，如何避免死锁？资源分配、定时检测、银行家算法9.还有一些问题回忆不起来了。。10.手撕：二叉树是否存在一条到叶子节点的路径，和为sum。#牛客AI配图神器#

1.简单的模拟。2.求给定区间[L, R]范围内有多少个幸运数字。幸运数字是指该数字有任何的子串为3的倍数，包括0。比如8到13，有9，10，12，13四个幸运数字。考虑到在计算一个数字是否幸运时，每位上的数字都等价于其mod 3。比如15445和12112在是否幸运上是等价的。那么我现在只有0，1，2三种数字可能出现，而0本身又是3的倍数，所以如果一个数n>99了，那么n一定是幸运数字，因为在三个位置上，0，1，2怎么排都是幸运的。所以建立一个大小为100的数组，保存i冲0到99，所有的幸运数字个数。这一步因为最多只有两位，所以分别判断个位和十位即可。当LR区间与99相交时，从中寻找，...

1.买卖股票问题，给定天数N和M支股票N天内每天的价格，和初始资金K，求最后一天的最大资金。买卖股票数量可以为小数，每天都可以同时进行买和卖两种操作。考虑贪心：买某只股票，一定是用当前所有的资金去买；卖某支股票，也一定是全部卖出。我只需要每天赚的最多（每天都选能赚最多的那一只股票，第二天卖出），就可以保证最终赚的最多。所以也不会存在同时持有多只股票的情况。做法是计算一个一维的path数组（类似路径的概念）保存每天买哪只股票。在第i天准备购入的股票，应当是第i+1天的价格相比于第i天的价格的增长率，在所有股票中是最高的。当然，如果所有股票在第i+1天价格都变低了，可以将path[i]置为-1，表...

1.签到题2.给一个小写字母组成的字符串和数字g，求所有的“缘分对”个数：缘分对(i,j)满足：i、j奇偶性相同，且s[i]与s[j]之差小于等于g。    拆成奇偶两个串，排序，遍历排序后的串，对每个i二分查找边界点。    nlog(n)3.接完所有的雨水，题目太长不描述了。    将所有雨水的横纵坐标用vector存储，预处理：横坐标全部减去k。    按纵坐标重新排序；    纵坐标更新为差分；    分别求横纵坐标的比，取max，有余数时记得+1。ak#牛客AI配图神器#