联想开奖

1，vivo，类似结构，岗位比较核心，团队氛围应该会很好，但是强度会更高一些，而且感觉涨薪可能会比较慢，地点东莞，年包n2，歌尔精英计划，声学器件研发方向，强度相比之下会低一些，但是月base有点低，是靠奖金撑起来的，不过承诺的涨薪会高一点，另外就担心后续行业认可度的问题，地点潍坊，年包n+4到n+8这样应该怎么选啊，大家感觉哪方面更重要一些

📍面试公司：滴滴🕐面试时间：11月18日💻面试岗位：后端开发本人几乎0基础，毕业就进了一家稳定的小国企，两年社招几乎0经验，有同样状况的朋友可以交流下时长大概1h 题目：将数组中的奇数放前面，偶数放后面。O(N)空间复杂度秒了，问能O（1）吗，又秒了项目方面，一听是自己捣鼓的就不问了八股：1、介绍下redis；redis在实际应用中，如果map或者set放了几百万个数据，如何对map或者set进行扩容？（答了下多线程进行分段扩容，或者提前设置阈值，等非流量高峰的时候自动执行）不是面试官满意的答案2、redis为什么用跳表？mysql又为什么用B+树？（从存储稳定性/结构性能等答的，面试官...

1、监控发现mysql cpu内存占用较高，连接池较满，有哪些原因导致的有哪些排查方向2、 慢查询发生在哪些情况中3、什么情况导致索引失效4、现在我有一个联合索引abc，查询条件是select from一个表where b>... And a=...会用到索引吗5、mysql索引的数据结构为什么不用其他的数据结构6、redis常用数据结构7、了解哪些这些数据结构的底层实现8、redis为什么适合缓存9、redis常用的集群结构redis cluster如何找到对应节点10、spring ioc aop11、算法1 单例模式算法2 sql表里三个字段学生id cid，课程id，分数三个字段，统计出各科平均分不及格的学生算法3 一个dp最长递增子序列类似算法4 判断平衡二叉树

题目链接：https://www.luogu.com.cn/problem/P1168题解：动态维护前奇数项的中位数题目大意给定一个长度为 N 的非负整数序列 A ，要求对每个前缀 A_1, A_2, ，，A_{2i-1} （即前 1 项、前 3 项、前 5 项……）求出其中位数，并输出。解题思路中位数定义回顾对于一个奇数长度的有序序列，中位数是排序后位于中间位置的那个数。例如：[1,3,5] 的中位数是 3；[1,3,5,6,9] 的中位数是 5。因此，对于前 2i - 1 个元素，我们要找出第 i 小的数。暴力做法（不可行）每次读入新元素后，对当前前缀排序并取中间值。时间复杂度为 O(N^...