笔试 考研408那些八股，两道很简单的数学题，两道编程题。编程题一道是如何判断一个圆是否和一个扇形相交，另一个是最大连续子序列。八股，数据库如何减少冗余（范式），了解哪些设计模式，说一下工厂模式，了解图形学不（我不了解），TCP/UDP，链表和数组的优缺点，哈希表和红黑树作为索引的比较，进程线程的区别，c++的share_ptr和weak_ptr，其他有点久了，忘了还是八股，cpu流水线的三种冒险，控制冒险的分支预测，如何解决cpu和内存、内存和外存的速度不匹配，大端存储和小端存储的区别，介绍下计算机网络体系结构，TCP/UDP，流量控制和拥塞控制，最短路径算法，最小生成树算法，数学题（点乘叉乘，如何用点乘叉乘计算点到直线距离，如何判断一个圆是否和一个扇形相交），python和c++的区别，c++的share_ptr原理，share_ptr的问题（循环依赖），c++如何实现多态，多继承下的虚函数表，结构体如何对齐...查看更多