小米约面

一、编程题高频考点01串交换问题题目描述：交换01串中两个不同字符，求生成不同字符串的数量。考察点：数学规律推导（0的数量×1的数量）+ 特判长度为2的情况（01/10两种可能）。注意点：需用long long类型避免溢出，部分用例需处理全0/全1的情况。5×5矩阵数字识别题目描述：从含#和数字的矩阵中识别特定数字形状（如数字0-9）。解法思路：模拟法：统计每行非#符号数量生成哈希值，匹配预设哈希表。特例判断：如数字7、2、3、5等通过特定位置符号分布识别。异或最大值查询（动态集合操作）题目描述：维护一个支持插入、删除的集合，每次查询与目标值的最大异或结果。考察点：Trie树动态维护与贪心匹配...

😅

一、八股1.linux怎么查内存占用情况2.有程序异常退出，怎么排查3.多线程怎么通信4.怎么保证并发安全5.Tcp怎么保证可靠6.第三次握手丢失，会怎么样7.第二次握手后，双方处于什么状态8.死锁条件9.介绍缓存10.怎么确定连通图是否成环11.怎么算连通图的直径12.有几个图非联通，怎么算个数二、手撕2道(有点不记得了