百度网盘泡池子

感觉自己好菜、面试很难，还是要多多练习1.实习拷打2.CRC校验和MD5校验有啥区别？性能 准确 错误率3.如果串改，攻击 你怎么解决？4.你的分片 怎么保证有序5.你的文件上传 如何保证文件上传对了的？6.你说说map 和hashmap的区别7.不考虑范围查询的话 红黑树和hash表有什么区别8.hash冲突你知道吗？ 怎么解决？9.你知道的hash算法有哪些？10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的11.你知道的排序算法有哪些 ？12.快排实现复杂度是多少  最坏 最好 平均？ 为什么平均还是nlogn  怎么算的13.快速排序 的 平均时间复杂度的计算方法14.红黑树 应用 方面 介绍一下 不考虑区间搜索和Key的有序性，关心 KV 映射，哈希表和红黑树的适用场景和局限性15.对于字符串而言有什么好的哈希方法16.举个例子对字符串 1234 的哈希方法，是怎么计算的17.unordered_map 重新计算哈希 后是怎么映射的 rehash 怎么操作 rehash 复杂度会不会很高？18.哈希校验的哈希冲突怎么解决？19.CRC和MD5怎么比较置信度 ？20.分片顺序 分片完整性 文件完整性 怎么校验

一面项目阐述，引出问题头文件的包含？宏的作用，宏定义的函数？vector的使用，扩展内存这些？虚函数理解，底层？二分法的应用？（说了AVL平衡二叉树）红黑树的怎么保持平衡的？（同5：说了AVL平衡二叉树）map和unordered_map的区别，关于hastable表的实现？ROS的里面的知识？（不会，没有答出来，简历删除掉）Git的base rebase merge的使用场景嵌入式 IIC 和SPI具体使用，以及相关的配置。IIC的上拉电阻？（两个作用，高电平，开漏输出）进程间通信Linux系统如何使用，交叉编译器使用过吗？linux驱动没有写过是吧C/C++的基本问题（一些常见的八股文，整...

垃圾到不能再垃圾的面试了，抛开公司福利待遇光谈面试情况。初试面试官还好，语气什么的都挺平和的，但是会问你星座血型，复试的最恶心，一副高高在上的样子，会随时打断你说话，对你的发言什么的进行指指点点，会拿血型跟星座直接对你进行判定，恨不得把你家里所有人都了解清楚，语气什么的也非常不好，感觉有种反驳性人格，会嫌你不给提供情绪价值，甚至言语间会贬低你个人（我只是来面试的，又不是你手底下的员工，真是**）。虽然复试也过了，但由于很不好的复试经历我拒绝了下来的终面，因为复试的这个人会是我将来的领导。

1. 自我介绍2. 从代码文本到抽象语法树的过程是什么？底层原理是什么？答案：从代码文本到 AST，本质上是编译前端里的词法分析和语法分析过程。第一步先做词法分析，把原始代码字符串切分成 token，比如关键字、标识符、字符串、操作符、分隔符；第二步做语法分析，根据语言文法把 token 序列规约成语法结构，最终生成 AST。AST 和原始代码最大的区别是它去掉了很多表面细节，比如空格、换行、部分注释，但保留了程序的结构信息，比如函数定义、参数列表、条件分支、调用表达式和作用域关系。底层原理依赖语言文法，通常是 CFG 或经过工程化改造的语法规则。词法分析一般可用有限状态自动机思想实现，语法分...