新鲜出炉的面经……感觉回答的一般,可能凉凉……非计算机科班出生,研究生自学了一点DX11的皮毛,复习了一个月数据结构、算法啥的
一面视频面9:30开始(50min)
1、自我介绍:主要说了C++没怎么用过,用C#多一点
闲聊(1min):
神都夜行录从什么时候开始玩儿的,现在有什么妖灵,比较喜欢哪一个(强烈怀疑面试官是神都夜行录的主程)
2、如果让你设计一门语言,你会怎么设计垃圾回收系统,内存分配、内存管理这一块
3、线程和进程的区别,对操作系统而言,最小的调度单位是什么?如果一个程序是多线程执行,如果一个线程挂掉,这个程序会怎么样?对其他线程有什么影响?
4、单链表结点的输出,单链表的倒置
5、C#里面可不可以对内存直接操作,类似于指针的操作?unsafe相关的
6、重写和重载的区别
7、DX的管线流程
8、Phong式光照模型?(不知道)
9、DX9和DX11的区别
10、网络编程接触过没有?time wait状态在干嘛?
11、快排的时间复杂度,什么情况下会退化,退化成多少
12、n个数求第K大,n很大,K在100,1000左右
13、洗牌算法,随机的概率是否相等,能不能证明
14、一个M*N的矩阵,从[1,1]到[m,n]的路径数,只能往右往下走。(2)如果一共经过K次转向,路径数多少?
15、有什么想问的
其实都还是蛮基础的,可能看我非科班又是初级,也没怎么为难我,抵不住我菜QAQ。一开始很紧张,面试官小哥哥人很好,聊着聊着就放松了。发个面经攒人品吧~希望大家都能上岸