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