4.26腾讯笔试客户端开发
发现跟大家的有点不一样，于是记录一下
第一题，x在满二叉树第k层的祖先
利用 “父节点编号 = 子节点编号/2” 可以很容易解决
第二题，设 n! 末尾0个个数为Q，现给出Q，求满足条件的最小正整数n
已知n求Q比较容易，所以写了个二分来找n（注意有n不存在的情况）
第三题，没看明白
知道的底下评论啊
第四题，n个有序数组求前k大
先将每个数组中最大的放入优先队列，取队首，将该元素的下一个元素压入入列
第五题，在距离目标n步的位置，每一秒有3种选择：
- 前进1步，承受$a_j / 3$ 的伤害
- 前进2步，承受$a_j / 2$ 的伤害
- 前进3步，承受$a_j $ 的伤害
- 原地不动，没有伤害
给出n, m和a数组(a[i]表示第i秒的原始伤害)，求m秒内到达目标的最小伤害。
写了一下，没通过，应该是转移方程推错了吧。
太菜了，做题做得好慢，才3/5，不知道有没有希望。
#腾讯笔试##腾讯##笔经##实习#
投递阿里云等公司10个岗位