灵犀互娱 游戏服务器开发工程师 一面凉经

自我介绍

八股

是如何实现一个hash表

链表很长的情况下数据仍然增加,会出现的问题

定时器如何实现

从图中的一点到另外一点找路径的算法

  • bfs、A*、Dijstra之间的区别
  • bfs如何解决边权重不同的情况

随机的从100个数中抽5个保证概率相同

  • 不放回抽样

TCP和UDP的区别

  • TCP的数据拆分
  • UDP如果想要实现可靠如何实现
  • TCP粘包问题如何解决

IO多路复用

进程线程协程

  • 协程的切换过程

线程的同步方式

  • 有哪些机制
  • 了解哪些锁
  • 互斥锁、读写锁、自旋锁之间的区别
  • 发现所需的资源被锁住了需要被挂起,这段时间OS做了什么

场景题

游戏排行榜 100w数据,只用展示前面的100名,利用什么数据解决

  • 小顶堆
  • 如何解决如果前100名有人分数减少,出了100名后的情况,导致堆中数据量不足 -> 将堆大小设置为1000

项目

  • Redis和MySQL的数据一致性如何解决

其它

  • 为什么选游戏开发
  • 刷了多少题
  • 有没有自己做过游戏

全部评论
大佬,我也是做Java的,但是实现是在游戏公司,用的也不是c++语言,然后接到了面试,现在有点慌啊
点赞 回复 分享
发布于 2024-09-19 17:32 北京
大佬,请问项目也是需要做游戏的吗?还是正常的web项目?
点赞 回复 分享
发布于 2024-06-20 19:41 天津
请问是笔试后立马约面了吗
点赞 回复 分享
发布于 2024-06-01 07:16 江苏

相关推荐

04-19 13:56
已编辑
西藏大学 C++
个人定位是虚幻c++后端逻辑开发、性能优化、架构设计。我目前不清楚我还可以学习什么技术栈,打算找完美世界等游戏厂商的大佬交流,最好是问他们公司内部对什么技术要求、需求高,我好提前学习,毕业的时候看有没有机会直接进去实习。我这种想法合理吗(其实我也挺担心进不去的)个人定位:UE5 C++后端逻辑开发 | 性能优化 | 架构应用核心技术栈1.UE5底层机制• 反射系统:了解UHT/UBT生成流程• GC优化:设计自定义内存池+ECS+ISMC批量渲染方案,替代传统Actor模式,显著降低GC压力• 智能指针:掌握虚幻智能指针(TWeakObjectPtr弱引用管理)•熟练使用UK2Node开发自定义功能节点,了解虚幻的编译原理、运行方式,会使用CustomThunk•深入了解虚幻引擎编译原理(其实感觉UK2Node对这个要求挺高的)2.性能优化实践• 指令级优化:SSE4.1和AVX2手写Intrinsics优化批量坐标计算• 内存优化:缓存预取(_mm_prefetch)、内存对齐、TArray预分配策略、缓存行对齐• 并发编程:FRunnable了解,TaskGraph会使用,Async会使用,ParallelFor熟练使用,UBlueprintAsyncActionBase异步蓝图节点会使用3.架构设计• ECS架构:面向数据编程,C++层纯数据处理+UE组件表现层解耦• 数据驱动:设计标签化配置系统,统一管控商店/掉落物,支持策划零代码调整• 设计模式:观察者模式、依赖注入实现模块解耦,工厂模式• MVC架构 :  数据存储、管理完全由c++两个模块管理,UI只通过控制器调取数据•GAS架构 :  会使用•Gameplay架构: 熟练使用4.C++20与现代C++• 协程:掌握co_await异步编程,适用于短期业务逻辑(如延时触发)• 熟练使用模板元编程5.算法应用• 搜索:深搜,广搜搜索指定数据,•动态规划迭代计算结果待深化方向• 网络同步(RPC/属性复制):初步了解• CPU缓存命中率分析:理论扎实,缺乏VTune实践其他:• 熟练使用委托广播此外我还写了两个小项目,以及在fab上面发布了一个和算法相关的插件
点赞 评论 收藏
分享
评论
1
26
分享

创作者周榜

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