腾讯TEG入职体验

一小时0实习0八股，纯思维题。一题都没答上来。1. 有一个函数，函数入参是 lsn，lsn 随机（可能会非常非常大）。返回值 ret 需要满足条件，0<=lsn<=ret 的入参 lsn 全部出现过，>ret 的 lsn 可能出现过也可能还没出现。给出满足条件的最大的 ret，时间复杂度 O(1)2. 核心问题：实现两个函数，Refresh 和 Consume。实现 Refresh，刷新数组中某一个值；实现 Consume，每次调用Consume都能获取到数组当前的最大值的下标。数组长度可能很大，时间复杂度必须小于堆排序和快排。3. 有 n 个怪物，每个怪物血量不同。第一次可以击杀 k 个，之后每次只能击杀 1 个与已 killed 的怪物其相邻的怪物，最终成绩是第一次击杀的 k 个怪物总血量+最后一个击杀的怪物的血量，给出最终成绩最大值。

按照官方Q&A三天没被处理自动进大池子但是我目前的简历是针对岗位改的不信邪，所以还在苦等不知道自己是没过筛选还是还没开始筛选

时隔一个月，三面了。约面非常赶，约完立刻面试。结果就是惨败，GG无疑了。面试官级别应该很高。----首先自我介绍，简单问了下项目。然后就是无尽的手撕：1. 不用 % 与 / 实现任意两个整数取模的算法，时间复杂度最优。2. 长度 N 的单向链表， 找出第N*2/3 大的元素。 如果不能修改原来的链表， 且只能用小于N的空间呢？3. 0-N个文件， 以每个文件前32 bytes排序（二进制序）， 排完序后的序号 作为新的文件名。  要求最小重命名次数。4. 蛇形矩阵 ,  输出 N*N 大小的矩阵：6 2 17 5 39 8 4伤心了， 越想去就会输的越惨 有缘再见吧。

请做一个自我介绍（教育背景、研究方向、项目/论文、技术栈）。介绍实习：具体做了哪些工作？在该项目中你具体负责了哪些模块？请介绍该项目的背景以及你的切入点。这个项目的技术难点是什么？请讲讲你做的 NETCONF 消息订阅模块（整体方案/链路）。心跳探测的间隔多长？为什么这样设置？如果连接在心跳间隔内掉线，这期间有新请求会发生什么？定时发送/表单配置这块的实现思路是什么？有没有采用消息队列？如果没有，原因是什么？设计一个语音交互系统：从 唤醒→ASR→NLP→服务→TTS 的端到端链路。服务返回给终端是文字还是语音？为什么？浏览器提示“找不到服务器的 IP 地址”，可能原因与排查思路？浏览器如何校...