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

相关推荐

08-29 00:15
已编辑
中南大学 C++
岗位:软件开发工程师(后端)面试timeline:8.7投递-8.9第一次笔试-8.16第二次笔试-8.25一面问题40分钟:1.介绍多态,重载、重写底层如何实现2.野指针和悬挂指针出现场景,产生什么后果,如何解决3.介绍智能指针,什么操作会导致共享指针引用计数加1、减14.如果想把一个智能指针的释放控制在某一个线程内应该怎么做?这个我不会,面试官说要让指定线程一直持有着它,然后再释放,我还是没太懂5.对堆和栈的理解6.申请堆空间的方式,两种方式的区别7.STL库有了解吗?vector有了解吗?8.除了添加元素时容量不够会扩容,还有什么时候会扩容?这个我不知道,面试官说还有一个用来动态扩容的容器阈值,当前申请的内存超过阈值时会提前申请。9.vector底层数组在内存分配上是什么特性10.还有其他内存分配方式吗11.为什么有epoll,epoll的水平触发和边缘触发12.tcp三次握手13.对于客户端和服务器而言,是怎么认出这个tcp连接的?我当时一直没get到面试官的意思,现在想想应该是想让我回答四元组标识一条连接吧?14.客户端和服务器的fd都是什么时候生成的15.连接队列满了会给客户端返回什么?不清楚,面试官说reset16.进程和线程。我当时有点昏头了,说进程不能很好的利用多核cpu,面试官说多进程也可以用多核17.进程间通信18.linux排查问题的相关命令:查网络连接、查网络连接个数、grep反向查找手撕:反转链表我发现如果面试官比较满意前面的问答的话,出的题就比较简单一点
查看18道真题和解析
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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