1.面试问题
- 1.上来问项目
- 2.Qt信号槽机制简单说一下 只是说了简单的connect signal和slot,没有get到实际点
- 3.C11新特性 说了智能指针 auto lamda表达式,智能指针的底层实现还需要加强
- 4.STL容器用过哪些?底层实现,vector和queue的内存分配的不同点。
- 5.https 输入url到显示网页的过程
- 6.数据库索引?
- 7.聊天记录8w条?如何存取?存本地文件还是数据库?
面试官评价:基础还行,但是没什么亮点。给出的建议是培养自己的核心竞争力,要对某个方面比较了解。然后从底层实现去了解STL,能帮助更好的使用。
2.自己准备的
1. 各类算法时间复杂度
- 冒泡排序 O ( n 2 ) O(n^2) O(n2) 每一轮小的飘到前面,大的沉底
- 选择排序 O ( n 2 ) O(n^2) O(n2