西二旗大厂实习第二周 已经想逃了

第一次面试遇到场景题，也是头脑风暴了半天，想到使用算法将长链接转化为短的，放入一个映射关系中。后面又问如何存放，我说使用redis问：为何用redis 不用mysql。回答：我觉得mysql数据库更适合存放有结构的数据，而这种k v的，redis更适合一些。感觉面试官不太满意哈哈哈

如题，DeepSeek和百度二选一，你会选择哪个，那么好，发起投票 我是不管 百度 还是 DeepSeek 现在都很少用，工作中用的开发Ai工具是Trae和Cursor这两个，其中Trae用的比较多，最恐怖的是，现在公司已经半强制性让使用Ai进行编程，以此提升效率了，很多客户端的UI页面，直接把视觉提供的稿子给Trae，它就可以直接生成对应的布局文件了，客户端还不像后端那样，像我开发一个新需求，基本上UI界面都是自己写布局文件，现在可倒好，Trae直接解决了，我真是靠北了。除了直接绘制UI，它还能根据你现有的项目框架，直接新增功能，但是还不是那么特别厉害吧，要不然程序员真失业了，但是新人使用工...

1. STL底层实现：a. vector的底层实现；扩容因子是多少；b. 二维数组和二维vector的遍历速度？为什么？c. map和unordered_map的区别? 底层是实现是？d. map和unordered_map的各个操作的时间复杂度？e. unordered_map的哈希表的实现方式？拉链f. unordered_map的遍历速度和vector比？每个桶里只有一个元素呢？2. C++ 多态是什么？底层实现？虚函数表虚函数表的原理？ 多继承下的虚函数表有几个？ 内存布局是什么样？菱形继承下的内存布局？菱形虚继承呢？3. 智能指针？三种都讲一下原理。4. 网络：KCP和TCP， KCP要解决什么问题？三次握手和四次挥手的流程， 挥手为什么要4次？select和epoll的区别和底层原理5. 数据库， 我说不怎么了解，就跳过了。 主要是实习期间都在用tcaplus....6. 实习经历，工作内容，讲了一下。7. 最后写了一道算法题： 力扣 丑数II反问：没啥问的。。。。--- 补突然想起来 还考了一下智力题有很多数字，放在一个文件中，内存无法同时将这些数同时加载到内存中，这些数存在大量重复，但是去重后的个数却很小，如何做？回答：流式处理文件或者分块读取文件，内存维护一个unordered_map/unordered_set就行追问：如果去重后之后也放不下怎么办？回答： bitset，这样的话就会压缩内存。 问了一下压缩率， 4bytes->1bit / 8bytes->1bit, 32倍或者64倍

⌚️投递时间：7.08投递👋一面：7.09一面 7.11电话约下一面🤏二面：7.14二面😉oc：7.15OC感谢手子,对实习生也很大方二面的时候问了我一道非hot100 mid子数组题没写出来,但还是放我过了后续有空写写这段时间的面筋这几个月 滴滴 字节 美团 百度 网易 快手 面了过遍,都进二面了但大部分都二面挂了