佬什么部门
点赞 1

相关推荐

07-20 20:00
已编辑
东华大学 C++
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倍
查看16道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务