虾皮实习

更新：已凉1、自我介绍（先是一些生活问题，闲聊五分钟）2、介绍一下redis的HyperLogLog数据结构3、介绍布隆过滤器4、介绍Mysql的B树和B+树的区别5、b+树主键索引和非主键索引的区别补：800w数据b+树多少层6、select * from t where id in(，，，)会不会走索引7、Mysql的事务ACID介绍8、Linux常用命令9、为什么TCP是三次握手10、为什么TCP是四次挥手11、数据结构中的栈和堆介绍12、堆一系列操作的时间复杂度13、日常生活中栈的例子14、日常生活中的深度优先搜索的例子15、日常生活中的广度优先搜索的例子16、学习是先深度还是广度17...

笔试时间：2024年03月20日历史笔试传送门：2023秋招笔试合集第一题题目：有效的重复字符给定一个经过编码的字符串，按照特定规则返回它解码后的字符串。编码规则为: k{string}，表示大括号内部的 string 经过解码后重复 k 次，k 保证为正整数, string经过解码后为由a-z之间的字符组成的字符串，即大括号可能会有嵌套的情况。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的括号总是符合格式要求的。原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2{4}的输入，但是会出现像2{a3{b4{c}d}e}的情况。样例输入一&qu...

唉 hr这么说估计是泡没了

笔试时间：2024年04月01日 历史笔试传送门：2023秋招笔试合集第一题题目：二叉树的层序遍历给定数值无重复的二叉树的前序和中序遍历结果数组，输出此二叉树的层序遍历结果的数组。样例输入[1,2,3,4,5],[2,1,4,3,5]样例输出[1,2,3,4,5]参考题解前序遍历的第一个数字是根节点，找到它在中序遍历结果的索引，根据索引分成左右两个子树，之后递归即可。最后，再层序遍历返回数组。C++：[此代码未进行大量数据的测试，仅供参考] class Solution { public: /** * Note: 类名、方法名、参数名已经指定，请勿修改 * * * 层序打印二叉树 * @par...

笔试时间：2024年04月29日 历史笔试传送门：2023秋招笔试合集第一题题目给定一个int数组nums，排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。输入描述给定一个int数组nums，排列每个数的顺序（每个数不可拆分，比如12不能拆成1和2）, 使之组成一个最大的整数。时间限制: 1000ms内存限制:256.0MB输出描述输出结果可能非常大，所以返回一个字符串而不是整数样例输入一[10,2]样例输出一"210"样例输入二[10,9,8]样例输出二"9810"参考题解两个数字对应的字符串a和b，如果字典序a+b>b+a，此时a排在...