柠檬微趣笔试3.17

#软件开发2024笔面经##我的实习求职记录#给两个小时时间，是牛客的测评链接，不能用本地IDE编程 每一部分提交完才能做另一部分part1 四道选择：1.链表 根据代码问head.next.value是什么2和3都是时间复杂度的题4考察递归part2 编程：1.字符串数组有序化2.二叉树展开为单链表

如何设计一个数据库？程序实例：存储管理(需要对数据的格式以及文件的分割进行统一管理)SQL解析(对SQL进行编译解析，供机器可读)日志管理(对操作做记录)权限划分容灾机制(处理异常情况)索引管理锁管理存储模块：文件系统为什么要使用索引？防止全表扫描，降低IO随机读操作，提高查找效率什么样的信息可以成为索引？主键，唯一键，经常出现在where语句中的字段，数据重复率低的字段索引的数据结构？建立B-Tree结构进行查找（节点中：指针，关键字，数据）建立B+Tree结构进行查找非叶子节点仅用来索引，关键字都保存在叶子节点中，所有叶子节点均有一个链指针指向下一个叶子节点MyISAM中B+Tree的存储...

sizeof是啥sizeof一个class是啥padding有啥用函数传参by value副本存在在哪里copy value用什么function重载重载有额外开销嘛如何找到虚函数表如何找到虚函数指针static cast 和 dynamiccast区别dynamiccast向下转换如何避免不安全操作如何避免向下转型的开销vector扩容 插入n次远远大于当前长度 求扩容次数（已经被压力成傻鼻了 脑子不转了哈希表为毛快冲突解决方法哈希表扩容流程扩容太多次 遍历所有元素 如何优化增量式扩充时为何可以正确访问哈希表自旋锁和互斥锁区别自旋锁优点自旋锁永远不死锁吗互斥锁阻塞状态下 cpu如何跳过调度互斥锁解锁过程场景题多线程程序下 空闲线程捕获请求，在这个过程中生成日志，但是因为每个用户操作不一样 所以日志的长短不确定，所以每次都会申请一个固定大小的内存保存日志， 这个日志的header会生成日志链，现在要落盘，现在输出中 需要遍历，多线程可能导致乱码 ，如何避免这个问题如果一个线程专门负责取出日志 如何维护该线程当此线程为空 维护该线程的线程在干什么太难了。心碎了竟然约二面了。绷都敢着一起来了二面忘了忘了忘了终于有第一个offer了，虽然厂子不大 还是很开心的，希望这周还会有好消息

是在学校招聘会上投递的，后面约了面试。到达之后，先填写表格，然后将身份证和学生证复印签字。问题整理：1.自我介绍2.实习经历的细节（实习的主要工作？做了什么项目？遇到什么困难?怎么解决的？）3.对百事产品有没有一些了解4.对百事的印象5.为什么想做市场6.自己选择做市场匹配的特质7.就业阶段最看重什么8.反问环节后面hr还介绍了百事公司。面试的时候有点紧张了，回答问题的效果不是很好，后面没有收到消息了，是个凉经。