有昨天没收到华为南研所短信和邮件的？

2024.04.02 15:00 46分钟1.项目相关. 主要是介绍项目, 没有啥拷打.根据项目问了些问题.    项目数据传输有压缩吗? 用什么协议?    用过protobuf吗? 还了解什么压缩算法吗?2.场景题.    设计一个算法, 计算一个流数据的95%分位数.    时间复杂度?建堆的过程时间复杂度是多少?    内存连5%的数据都装不下,怎么办? (时间粒度聚合)3.手撕    非递归,前序遍历二叉树.5.MySQL相关.    sql很慢怎么排查,全方面想想?有没有可能是表太大?    你认为多大算大表? 不拆表,如何解决?    用字符串做索引有没有什么问题?6.反问    给了我很多建议.    面试官10年经验,校招腾讯跳过来的.#软件开发2024笔面经#

1.介绍一个你的项目 2.问了项目中redis缓存了哪些数据 3.进程和线程的区别 从本质区别、切换的时间开销、通信方式等方面答了 4.前面提到了线程通过进程的共享变量通信，面试官问有哪些解决并发访问问题的方法？ 答了 锁和CAS 然后面试官又问什么是CAS 5.Mysql覆盖索引是什么？ 6.什么是联合索引？使用联合索引有哪些注意事项？ 7.有一个几个T大小的文本文件，每行都是一个长度为32的字符串，文本可能存在重复的行，内存只有2G，如何对这些字符串进行去重，并将重复的结果写入到磁盘中。 8.地理相关（因为是地理部门）： 地图中有很多格网，很多点，如何判断所有的点落在哪个格中，可能千万个点...

主要聊的项目，穿插着问了一些知识timeline：4.15一面4.16二面4.18oc4.19offer感谢团爹，后续爆点面经，回馈牛客

第一题：a-z字符串，索引的二进制形式中1的数量为奇数的字符变大写 ----模拟第二题：数组，任意排列奇偶交替增加的序列最长长度是多少？   ----动态规划第三题：键盘打印字符串的最小操作步骤数，阅读理解题    ----滑动窗口（先模拟，计算每个字符的步骤数数组，再用长m的窗口查找最大窗口包含步骤数）总结：比阿里其他部门简单了不止一个量级，被上次阿里云笔试给难怕了，抱着做一题就算成功的想法来的，结果1小时AK😅