8.21 腾讯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 个怪物总血量+最后一个击杀的怪物的血量,给出最终成绩最大值。
全部评论
实习还是秋招啊
点赞 回复 分享
发布于 08-31 11:08 浙江
佬能请问是teg啥业务吗
点赞 回复 分享
发布于 08-21 18:03 湖南

相关推荐

08-28 22:33
已编辑
门头沟学院 C++
有三个项目三个实习,但全程几乎没问任何实习、项目、八股。1.&nbsp;如何让一个数字快速对&nbsp;512&nbsp;取模?可以与(512-1)做按位与。2.&nbsp;如果是任意数字呢,在不用取模和除法的条件下,实现&nbsp;n%m?可以使用&nbsp;n&nbsp;不断减去&nbsp;m,但这样复杂度很高,因此可以用二分优化。3.&nbsp;还有更好的办法么?感觉想不出更好的方法,如果&nbsp;m&nbsp;是&nbsp;2&nbsp;的整数次幂可以用刚刚类似的方法。4.&nbsp;代码写一下吧(还有很多额外的限制记不清楚了,比如不能用任何超过&nbsp;32&nbsp;位长度的类型)写的二分但是没有写完,写到一半面试官说算了这个问题过吧(感觉想要的不是二分而是更好的办法)5.&nbsp;一个三万个节点的链表如何找到第两万大?一开始想错了说要放到数组用&nbsp;select&nbsp;算法,后来反应过来说直接对链表用&nbsp;select&nbsp;,说了一遍过程。6.&nbsp;这样会破坏原始链表结构,有办法不破坏么可以把每次下一阶段需要的链表额外存下来,但最坏情况下需要额外的三万空间。7.这样会使得使用的空间更多,有更好的办法么?可以用优先队列,只用两万的空间,然后说了一下用优先队列的方案,核心就是两万了以后,再加进来的时候和堆顶元素对比下就行,不会超过两万。8.&nbsp;&nbsp;空间还能比两万更少么?(尝试说了一些,没有答到点上,面试官直接说算了)9.&nbsp;你知道内存池的作用么,为什么需要内存池?八股直接回答10.如果让你实现内存池你会怎么实现,要求能动态调整池大小?(回答了一些自己的思路,基本就是链表,想了很多种优化加上去。)11.&nbsp;用&nbsp;c++实现你刚刚说的思路,不一定能运行伪代码就可以。(c++大概写了一下但是写的很差被找出来很多问题,比如这是内存池里面链表的维护不能用&nbsp;new)反问环节:1.&nbsp;假如我能被录取,希望我承担什么工作?答:&nbsp;这个问题问的太早了。
落媛媛:同学,瞅瞅我司,医疗独角兽,校招刚开,名额有限,先到先得,我的主页最新动态,绿灯直达,免笔试~
查看12道真题和解析
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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