报考方向:c++研发攻城狮
本次在线笔试选择题是随机抽,附加题貌似是一样。
主要考察的知识点:
1.C++基本语法知识
感觉没涉及到C++,就考察了下数组和指针的一些问题,内存布局,sizeof。
2数据结构:
数据结构就考察的太多了,选择题也是各种数据结构:二叉排序树 B树 红黑树。。
后面3道附加题就更不用说了,全是设计数据结构,解决特定的问题。
主要考察一些数据结构的应用场景,主要的性质和特点,插入、删除、查找的时间复杂度
STL源码里面涉及的知识特别多 比如STL容器是线程安全的吗?提供的sort是稳定的排序?
还有附加题第一道题就涉及到内存配置器(内存池的实现),以及怎么保证多线程安全。
图的实现方式:邻接表和二维矩阵
3.算法题:棋盘问题、瓷砖覆盖问题
4.逻辑题:饶得很,要多加训练,为自己的智商堪忧!
5.数据库:数据库的查询语句,不难
6.操作系统:线程安全、系统资源分配、锁机制、高并发
7.数学:概率题、组合问题、模糊集理论
8.计算机网络 、设计模式貌似都没抽到
总结:1.20道选择题不是特别熟悉知识点,基本要靠猜,貌似同学说猜错了要倒扣分。。。。
2.基础实在是太差,后面要多复习数据结构和STL源码,动手实在是太重要的一个环节,有些看过但是就是记不住。
3.感觉看的知识都太low了,还没有读懂,就相当于没看。应该对知识要深入,不能浮在表面。
4.现在不应该仅仅在学习知识点,应该对互联网前沿技术学习,对解决具体问题多加思考。