08-22 06:34 已编辑 广西大学行健文理学院 Java 发布于北京
关注
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 个怪物总血量+最后一个击杀的怪物的血量，给出最终成绩最大值。
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 个怪物总血量+最后一个击杀的怪物的血量，给出最终成绩最大值。
全部评论
不要开盒我
南京工程学院 Java
佬能请问是teg啥业务吗
相关推荐
投递美团等公司10个岗位
查看20道真题和解析
阿里云工作强度 391人发布