友塔笔试2024-9-2

投了130家，目前做过最逆天的的一集一共四道题1. 去除字符串中的连续相同字符2.圆上有若干个点，两两相连(奇数时会空一个)，求最多有多少种 (卡特兰数 )3. dp 有n个buff，每个buff有一个cost，求buff累加达到或者超过n值的最小cost累加值4. 0-1背包问题图升级版。若干个点，每个点有一定奖励。每次固定从起始点出发，返程成本忽略。先要用图的算法求出从起始点到其他点的最短成本，然后就转化成了01背包问题。求给定n值下能拿到的最高奖励。用了三种贪心(最大奖励优先/最短路径优先/最高性价比优先)去计算还是只有10%的通过率🤣人麻了 #笔试# #秋招# #友塔#

你申请了哪些行业和公司？为什么选择游戏行业？为什么没有选择转正？你对游戏运营的理解是什么？你的职业意向是什么方向？你是如何学习游戏运营相关知识的？我们的主要游戏类型是三消、卡牌和SLG，但你主要玩的是RPG，你对SLG的看法是什么？你的预期薪资是多少？你希望在哪个城市工作？家庭对此的支持如何？

1. 拷打笔试的4道题，讲思路和写的代码的含义（国庆节写的笔试现在拿出来拷打真的天塌了）2. 手撕Dijkstra（随便出的一道板子题）3. 项目拷打秋招以来压力最大的一次面试，1h15min为什么看别人的面经都是八股吟唱啊

C++17了解什么新特性智能指针shared_ptr内存分布为什么make_shared比直接构造更快weak_ptr底层缓存一致性多线程编程，用过哪些用过哪些内存序无锁队列，实现细节原子变量，底层实现volatile有什么用，和内存屏障区别是什么SO_REUSEADDR套接字选项SO_REUSEPORT套接字选项TIME_WAIT怎么优化服务端time_wait过多怎么办介绍IO多路复用为什么要有IO多路复用项目同步RPC怎么改异步为什么网络库是异步的，RPC是同步的定时器怎么做的性能优化 哪里可以优化介绍RAFT算法raft各种条件下如何处理（这一块差点裂开）raft优化场景题：游戏里面英...