腾讯天美游戏客户端实习面经（续/已oc）

第一题打卡题求最大连续子序列和(可以用贪心和动态规划解决)第二道题就是求n个数顺序入栈一共有多少个出栈顺序。第三题leetcode 原题，合并n个有序链表。大家都ac了多少道呀？

年前面试官联系了我，但是没有发起面试，然后年后二十多天突然发起面试了，此时还不知道是谁发起的，面试结束之后才知道是之前的面试官，而且前一天没有电话通知我，简直猝不及防，发现牛客视频面试，吓得我赶紧突击复习笔试了。 2/20一面 笔试：45分钟，前3题选两题，最后一题必做。 （1）一个数字转换为二进制，其中有多少个1； 数字进行位运算>> （2）二维空间中三角形，怎么判断一个点是否在其内部？ 叉乘三个相同则内部，但是ACM模式 （3）链表向右偏移k个数字？ 找新的头节点，新的尾部节点，原先尾部节点连接新的头部节点 （4）最长递增子序列； 用low_bound()函数查找 面试： ...

2025.3.2113单选，6不定项，3编程，90分钟，共100分（单选26，不定项24，编程50）在之前笔试的惨痛教训下决定先做单选，再做编程，最后做多选单选，不定项（考的挺深，好多都不知道）c++编程语言：实参形参类型，虚函数数据结构：启发式广度优先搜索（启发式是什么...），红黑树（wc这个都考），找最短路径算法操作系统：linux信号捕获，cpu缓存命中，互斥锁与临界区锁计算机网络：http协议，tcp四次挥手数据库：select, poll, epoll语句使用软件设计：设计模式，包括单例，策略，组合模式编译原理：编译链接，包括静态，动态引擎渲染：渲染流程编程（3道题，分别10，20，20分，限c++）1.求最大连续子序列和2.多个有序链表合成单个有序链表（强烈觉得这道题测试用例的输入给错了）3.N个窗口，先打开的窗口后关闭，输出所有或前20个排列（这个题目反复看都看不懂要求，本来以为是要求输出1-n的所有排列，但测试用例又不是这样，有看懂题目的人能给我讲一下吗）第2题测试用例：输入：（第1行表示链表个数为n个，接下来n行的第一个数是该链表的长度，剩下的数是有序链表）24 1 2 3 42 3输出：1 2 3 3 3 4第3题测试用例：输入：3输出：123132213231321

1. NAT和IPv6作为解决IPv4地址耗尽问题的两个方法，分别存在什么问题        NAT        - 端到端通信受限，客户端设备无法直接被外部访问    - 复杂性增加        IPv6        - 兼容性问题    - 部署成本高2. 视频会议为什么使用UDP协议，数据丢失如何解决    - 低延迟：UDP 没有连接建立、确认、重传等机制，传输速度快，适用于实时通信。    - 丢包可容忍：视频和音频数据即使丢失部分帧，仍然可以继续播放，不影响整体体验，而 TCP 需要等待重传，可能会导致卡顿。    - 数据丢失可以采用更可靠的协议，比如基于UDP的QUIC协议3. Linux中，创建、移动、复制、删除文件和目录的指令    - 创建文件：touch filename    - 创建目录：mkdir dirname    - 复制文件：cp source dest    - 复制目录：cp -r sourcedir destdir    - 移动/重命名文件：mv source dest    - 删除文件：rm filename    - 删除目录：rm -r dirname4. SQL中的子查询是什么，可以用在什么场景    子查询是指 在一个 SQL 语句中嵌套另一个查询，通常用于筛选数据或计算值。    - 筛选数据 ：SELECT name FROM students WHERE id IN (SELECT student_id FROM scores WHERE score > 90);    - 计算聚合值：SELECT name, salary FROM employees WHERE salary > (SELECT AVG(salary) FROM employees);5. volatile关键字的作用是什么        volatile 关键字用于 保证变量的可见性，即多线程环境下，一个线程对 volatile 变量的修改会立即被其他线程看到。作用如下：        1. 禁止指令重排序，保证代码按顺序执行。    2. 保证可见性，每次访问 volatile 变量时，都会从主存中读取最新值，而非线程的本地缓存。    3. 不保证原子性，如 volatile int count++ 仍然可能产生竞态条件，需要 synchronized 或 AtomicInteger 解决。6. Java中的多态是如何实现的 谈谈你对多态的理解        **多态（Polymorphism）** 指的是 **同一方法在不同对象上表现出不同的行为**。Java 中的多态可以从以下几个方面考虑：        - 方法重写：子类重写父类的方法    - 方法重载：同一个类中的同名方法，参数不同、返回值不同，根据需要调用    - 接口和抽象类：通过接口或抽象类，使不同类具有相同方法签名，实现不同功能。7. 设计一个校园论坛帖子的防刷机制，如何考虑    - 限流/分布式限流    - IP黑名单    - 验证码8. 如何识别和应对点赞的恶意脚本和机器人9. 实习和项目中是如何应对快速学习的情况的10. 短链接项目的背景和目的是什么（第八个问题中提到了短链接项目）11. 你在短链接项目中具体负责的部分是什么，是如何使用Kafka消息队列的12. 你在实际开发中是否遇到过很复杂的问题，你是如何发现并解决的13. 三年内职业规划