相关推荐

05-16 12:12
已编辑
浙江工业大学 C++
没做笔试,直接通知面试,AB面,一面完感觉还可以,二面手撕没撕出来八股也答得一般感觉凉了。A面面试官很nice,上来先做了一个自我介绍,逆水寒项目组。整体比较偏简历。1. 我来一个自我介绍。2. 问知不知道工业界的GI实现方案,我说我知道比较经典的GI算法如LPV,VXGI,简单介绍了下。工业界的方案我知道lumen,然后说了个lumen的sdf判断光线交点和靠时序做间接光照实现无限次反弹。lumen讲的比较简单,面试官问了我一句是刚开始看吗,有没有在虚幻里搞搞,然后问我nvida的GI方案知不知道,我说不知道。3. 降噪算法了解吗,我答了一个时序上的优化手段,其实不算降噪,具体的降噪算法不是很了解,也说不了解了。4. 问简历上的项目,鹅的一个远程课题,和一个个人项目,都简单介绍了一下,鹅的课题多问了几句,个人项目明显不是很感兴趣。做5道题,没有手撕:1. 概率论,早忘了2. 多态,easy,延伸问了一下虚表指针、堆栈内存、lambda函数、智能指针和其他一些c++问题,最后拿了个实际场景问string优化,这个不知道了。3. model矩阵的一些参数,easy4. 延迟渲染,常规问题,后续问我知不知道deferred light和deferred shading的区别,不知道了,还有移动端为什么还是forward rendering多一点,我猜可能硬件不支持multi render target或者G buffer带宽太大了移动端还是承受不住。5. 列举知道的抗锯齿算法 SSAA,MSAA,FXAA,TAAB面没让做自我介绍,上来直接做题,面试官全程就是感觉很不耐烦,面试体验较差...简历上的东西一句没问。1. 4种cast转换,reinterpret_cast可以接受哪几种类型?2. 模板知道吗?知道,没怎么写过。那你写一个看看。写了个a+b的模板。问T是什么,不知道了。问模板怎么实例化,也不知道了。3. 讲一讲虚继承,解决多重继承。4. 引用占不占内存。不占5. 除了函数,哪些场景用引用?类里的拷贝构造和赋值构造。6. 结构体里有一个引用的话,这个引用占struct的内存吗。类里面写引用?懵了,之前没见过这种写法,没答上来。引用指向的内存是不在这个struct的内存中的,但是引用本身是用指针实现的,要占一个指针的空间7. sizeof(string)是定长的吗?没听懂,可以自行百度,是定长的,我以为问我sizeof一个字符串。手撕,给定一个字符串,比如aaaabbbaaaccc,一次操作可以将一串连续且相同的字符变成另一个字符,比如第一次操作可以将bbb变成aaa,或将ccc变成aaa。问:最少多少次操作可以将这个字符串变成由全部相同的字符组成,即全部变成a或全部变成b或全部变成c一开始的思路:先压缩字符串,aaaabbbaaaccc压缩成abac,然后统计压缩好的字符串中出现次数最多的那个字符的出现次数k,示例为a,出现2次。返回压缩字符串的长度 - k。提交给面试官,面试官说不对,但也不给我新的样例。我说我感觉这么做当前样例下没什么问题,面试官才又给我了一个样例abababcabacbab,对着这个样例想了半天也不知道哪里错了该怎么做,折磨,直接摊牌了说不会,面试官说那就面到这里吧。结束面试想搜一下这道题也没搜到,感觉是道hard,没有那么好做。救了大命了,真的写的折磨。5.16更新 一面已挂
查看38道真题和解析
点赞 评论 收藏
分享
06-04 18:07
已编辑
四川大学 C++
更新:没凉,已oc,过两周入职去了—————————————————bg27届双9图形学方向,投了些暑期但因为是27届基本没什么回应,遂转投日常。一面(20min):1、自我介绍。2、解释一下光照模型、延迟渲染、后处理、HDR。3、软阴影是怎么做的(讲了pcf pcss vsm)4、简历上写的渲染器具体做了什么。5、做过多线程吗。(没有)6、vector底层,扩容机制。7、虚函数是做什么的。8、构造函数可不可以调用虚函数。9、能实习多久。10、手写单链表反转。11、反问。一面内容特别简单,让人都感觉有点不真实。面完一小时后约二面。二面(50min):面试官开局迟到5分钟,然后调试网络三分钟。1、自我介绍。2、实习时间。3、你知道面的是客户端岗位吧?看你的经历比较偏引擎方面,是怎么考虑的呢。4、进程和线程的区别。5、进程间通信的方式。(到这已经懵了,根本没怎么复习操作系统方面的知识,勉强回答了几个)6、那么每种方式有什么好处呢。7、进程是资源分配的基本单位,这个资源指什么。8、解释一下内部碎片和外部碎片?9、虚拟内存的原理?10、你提到了内存分页,那么页面置换算法有哪些?(紧张了,把进程调度的时间片轮转算法也说进去了)11、具体说一下时间片轮转算法。(到这里只能硬着头皮往进程调度方面说了)12、http的get和post有什么区别(只知道是一个收一个发)13、一副洗好的扑克牌怎么打乱?(说了些想法,但是后面面试官又说什么拿走牌加入牌,实在没有get到他的意思)14、讲一下渲染管线。15、讲一下法线贴图。16、手写一个单例模式。17、手写一个对象池。(说了不会)18、那手写一个资源管理吧。(没有太get到,我举了个场景说写一个管理纹理的资源管理类)19、手写二叉树的后续遍历(写了个递归的,非递归的没写出来,说了思路)20、反问(觉得面得太离谱了,问游戏客户端方向很看重操作系统相关的知识吗?回答这些都是计算机专业的基础知识)二面体验不是很好,可能是觉得我方向不匹配,毕竟经历基本都是引擎和实时渲染方面的,c++一句没问,图形学也就只问了两个最基础的问题。简历上面的内容也是一句没问,简历上是有相关的项目的,全程都在拷打408内容,感觉不是应聘面试倒像是考研面试了。不过自己也确实没准备这方面内容,只注重背c++和图形学相关的内容。以及也不能光力扣刷算法题了,遇上手写对象池这种听都没听过。学艺不精坦然接受了
查看27道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务