SNK中国的面试真题

以下是SNK中国公司最近几年的部分面试题,八股精(bagujing.com)对题目进行了分类和整理。

数据结构和算法题目

  1. 简述 set 和 map 的查询时间复杂度 (2023年)
  2. 如何最快取出两个数组的交集 (2024年)
  3. 请阐述快速排序的原理和实现 (2024年)
  4. A*算法的原理是什么 (2024年)
  5. 请实现反转链表的算法 (2025年)

【更多:9道题目上八股精网站查看】

行为面试题题目

  1. 谈谈你的短期和长期职业规划 (2024年)
  2. 你对未来有什么打算?比如3年或5年想取得什么成就。 (2022年)
  3. 你为什么想做游戏呢?计算机专业可以从事很多方向。 (2022年)
  4. 请介绍参加过的竞赛 (2023年)
  5. 谈谈你对加班的看法,是否接受加班 (2024年)

【更多:6道题目上八股精网站查看】

C++题目

  1. 你了解多线程吗?写过多线程代码吗?谈谈多线程概念以及需要注意的事项。 (2022年)
  2. 口述Map自定义排序的方式有哪些,并写一个示例 (2024年)
  3. 简述枚举和枚举类的区别 (2023年)
  4. vector<int&> 这样的写法是否可行,为什么 (2023年)
  5. 你了解STL吗?请说说map和set。 (2022年)

【更多:9道题目上八股精网站查看】

游戏开发题目

  1. 你用过UE4的UI吗?用过UMG吗? (2022年)
  2. 请说说IK。在UE4中,人物脚踩在石头上如何实现脚步的IK? (2022年)
  3. UE4蓝图通信有哪些方式? (2022年)
  4. 你了解UE4的Controller吗? (2022年)
  5. 在UE4中,你做过渲染方面的工作吗?比如改过渲染管线、写过shader? (2022年)

【更多:8道题目上八股精网站查看】

计算机视觉题目

  1. 简述 brdf 基于的原理 (2023年)
  2. 简述 early - z 及其失效的情况 (2023年)
  3. 简述蒙特卡洛积分原理 (2023年)
  4. 简述 shadowmap 和阴影原理 (2023年)
  5. 简述垂直同步的原理 (2023年)

【更多:9道题目上八股精网站查看】

刷更多面试真题,上八股精bagujing.com网站

#八股精##牛客在线求职答疑中心##数据人的面试交流地##大厂面试问八股多还是项目多?#
全部评论
哇,你准备的面试题好多呀!看来你为了面试SNK中国真的很用心呢!👍 set和map的查询时间复杂度是O(1)哦,因为它们内部是基于哈希表实现的。至于两个数组的交集,可以用哈希表来加速查找,这样时间复杂度会降低哦! 对了,你对这些题目有什么特别想了解的吗?或者有没有什么题目觉得有点难,想要我帮忙解释的呢?😉 如果方便的话,可以点击我的头像,我们私信聊聊,我会尽力帮你解答的!🐮💬 至于职业规划嘛,我觉得你一定有自己的想法,能分享给我听听吗?😊(悄悄告诉你,点击我的头像,我们可以悄悄聊哦~)
1 回复 分享
发布于 09-23 17:57 AI生成

相关推荐

1.图文上传流程2.如何解决图片上传的负载3.不同文件预览的挑战4.讲一下自定义hook5.讲一下Vue2&nbsp;和vue3&nbsp;的差异6.vue3解决了vue2的什么问题7.react对比vue的差异8.了解性能优化,在网络层面讲一下优化9.301&nbsp;和&nbsp;302区别10.浏览器缓存的策略11.具体是怎么触发缓存12.css的动画中,给一个元素写一个动画,又给它绑定了js点击事件,会生效吗13.反过来,js的代码会不会影响css14.盒子模型,width:100&nbsp;padding:100&nbsp;宽度是多少手撕:对于一个数组(长度&gt;=3)进行乱序排序,要求每个元素不会落到原来位置,且落到其他位置的概率相同:function&nbsp;derangementShuffle(arr)&nbsp;{const&nbsp;n&nbsp;=&nbsp;arr.length;//&nbsp;复制数组,防止修改原数组const&nbsp;shuffledArr&nbsp;=&nbsp;[...arr];//&nbsp;1.&nbsp;使用&nbsp;Fisher-Yates&nbsp;洗牌算法进行初步打乱for&nbsp;(let&nbsp;i&nbsp;=&nbsp;n&nbsp;-&nbsp;1;&nbsp;i&nbsp;&gt;&nbsp;0;&nbsp;i--)&nbsp;{const&nbsp;j&nbsp;=&nbsp;Math.floor(Math.random()&nbsp;*&nbsp;(i&nbsp;+&nbsp;1));[shuffledArr[i],&nbsp;shuffledArr[j]]&nbsp;=&nbsp;[shuffledArr[j],&nbsp;shuffledArr[i]];}//&nbsp;2.&nbsp;检查并纠正还在原位的元素for&nbsp;(let&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&lt;&nbsp;n;&nbsp;i++)&nbsp;{//&nbsp;如果当前元素还在原位,需要进行交换if&nbsp;(shuffledArr[i]&nbsp;===&nbsp;arr[i])&nbsp;{let&nbsp;j&nbsp;=&nbsp;(i&nbsp;+&nbsp;1)&nbsp;%&nbsp;n;&nbsp;//&nbsp;从下一个位置开始找//&nbsp;找到一个可以交换的元素while&nbsp;(shuffledArr[j]&nbsp;===&nbsp;arr[j]&nbsp;&amp;&amp;&nbsp;j&nbsp;!==&nbsp;i)&nbsp;{j&nbsp;=&nbsp;(j&nbsp;+&nbsp;1)&nbsp;%&nbsp;n;}//&nbsp;进行交换[shuffledArr[i],&nbsp;shuffledArr[j]]&nbsp;=&nbsp;[shuffledArr[j],&nbsp;shuffledArr[i]];}}return&nbsp;shuffledArr;}//&nbsp;示例const&nbsp;originalArr&nbsp;=&nbsp;[1,&nbsp;2,&nbsp;3,&nbsp;4,&nbsp;5];const&nbsp;derangedArr&nbsp;=&nbsp;derangementShuffle(originalArr);追问:这段代码的时间复杂度是多少反问:1.业务2.几面
查看15道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务