极致游戏开发一面经

3.22 一面
1.c#的list底层是什么数据结构
2.dictionary底层是什么数据结构
3.dictionary底层的哈希表用的是什么方法来构造哈希函数，用什么方法处理冲突
4.list和dictionary各自的优缺点
5.如何实现一个有序的且查询时间复杂度logn级别的数据结构
6.unity的堆内存是如何管理的
7.有哪些GC算法，都介绍一下
8.引用计数法和标记清除法的优劣对比
9.介绍一下MVC框架，有什么优缺点，基于什么思想提出的
10.了解哪些排序算法
11.讲一下堆排序

之后是产品经理问一些非技术的常规问题，不知道是不是对我表现不够满意，其间有个别言语有点不太尊重面试者

总体来说，前半程的技术面试体验良好，面试官问得很细致，比较考验基础是否扎实

3.25
感谢信
#软件开发2024笔面经#

全部评论

推荐最新楼层

heiheik

中北大学 Java

第五个怎么回答呀

1 回复分享

发布于 2024-03-26 18:45 福建

柏凪

常熟理工学院 Unity3D客户端

极致的二面全是抽象问题

1 回复分享

发布于 2024-04-01 11:37 浙江

搏命春招

门头沟学院 Java

是的，产品经理的面试非常难受~

点赞回复分享

发布于 2024-03-26 16:49 河南

冲刺冲

温州科技职业学院 C++

感觉好难

点赞回复分享

发布于 2024-04-09 17:45 浙江

玖不告诉你

重庆第二师范学院后端

这是客户端还是服务器开发呀？

点赞回复分享

发布于 2024-04-22 14:07 重庆

斯泰尔斯

成都理工大学 Unity3D客户端

这是社招还是校招的哇？

点赞回复分享

发布于 2024-08-21 21:46 四川

03-19 23:59

韶音科技_电子工程师(准入职员工)

韶音科技内推

韶音科技-嵌入式面经韶音给我的感受还是很不错的，分享一手面经一面-hr面-30分钟主要聊聊家常，问题都比较常规吧，真诚回答就行二面-专业面-30分钟自我介绍想聊一聊哪个项目？项目是如何进行通信的？有哪些措施来保证数据的可靠性？讲一讲CRC校验讲一讲你了解的linux操作系统项目能实现哪些功能？多线程开发需要注意些什么？遇到哪些困难？为什么选择嵌入式开发方向？反问三面-专业面-30分钟自我介绍项目介绍介绍一下Linux操作系统线程和进程的区别，分别是怎么通信的用户空间和内核空间的访问方式内存映射的适应场景？内存映射可能出现什么问题？自旋锁和互斥锁的概念是什么对epoll的理解EMMC读写是怎么用...

点赞评论收藏

03-15 20:26

已编辑

电子科技大学 C++

淘天3.15笔试

T3题面：给一个3e5数组,每次询问长度为len的子数组乘积的和，如果子数组乘积>1e9，则视为0.赛后一分钟想出来了，比赛时打了个暴力+线段树注意到1e9大约是2^30， 因此len长度如果>30就直接输出0,30以内做一个记忆化就行，复杂度O(30*n)感觉是以前比赛做过的题，忘了怎么做了。。。---upd: 忘了数据范围了，如果有0,1的话那这样也不行

blueswiller：给出一个做法，刚刚才想到，应该没问题，时间复杂度为 O(max(30n, nlogn)): 1. 根据 0 切分数组。2. 现在问题转化为>=1 的情况，我们首先维护每一个数前一个 > 1 的数的位置，同时维护一个长度的差分数组，初始值全为 0。3. 我们从每一个数 i 开始向前跳，至多跳 30 次，维护这个过程中的乘积，于是得到 30 个区间加和。举例：假设从 j1 跳到 j2 ，相当于对查询长度 (i- j1 + 1) 至 (i - j2) 贡献 a_i * ... * a_j1。4. 对于所有区间加和，我们采用差分数组结合树状数组对其进行维护，由于长度至多为 n ，树状数组构建的复杂度为 O(nlogn)，于是，构建阶段的复杂度为 O(max(30n, nlogn))。在线单次查询的复杂度为树状数组查询的复杂度 O(logn)。