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,不知道有没有希望。
#腾讯笔试##腾讯##笔经##实习#
全部评论
感觉求1到n的最短路程那一题给的例子有问题啊。2-5是1走到0,但是1不是只能在1的地域里走吗
1 回复 分享
发布于 2020-04-26 22:52
楼主有淋雨那一题的解法吗?我自己想不太出来🤣
点赞 回复 分享
发布于 2020-04-28 20:15
楼主可以稍微详细的说一下第二题吗 😅
点赞 回复 分享
发布于 2020-04-27 12:44
第三题用一个multiset容器,遍历数组把值全部放进去,然后逆序输出容器里后k位数就可
点赞 回复 分享
发布于 2020-04-27 00:34
大佬我的二分一直0%,求解😭
点赞 回复 分享
发布于 2020-04-26 23:09
膜拜大佬,同客户端+1
点赞 回复 分享
发布于 2020-04-26 23:06
是的,那一题本身不难,等距离的迪杰斯特拉算法,然而我只会嘴撕迪杰斯特拉,手撕不行😂
点赞 回复 分享
发布于 2020-04-26 22:59

相关推荐

07-18 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
机械打工仔:不管啥专业,找工作改简历的第一课先把你那排版改了,简历上不要写个人简历四个字,找你要简历的谁不知道这个是简历?而且还占那么多空间,直接把自己名字和基础信息写上面,整体字体大一些。 还有这种经典两页简历一页大空白,导出PDF的时候多了一页几乎全是白的你自己看着不难受吗随手的事为啥不能改掉呢,这是态度问题,你试想一下你是HR你打开简历看到格式都没调整过会是什么感受?你自己都不重视你的简历,HR更不会在意。 然后内容你那个做两年咖啡就别往里写了,简历在精不在多,你在往你的简历里打字的时候就要想好这东西对你要找的工作有没有帮助。自我评价写一行就行了,不如给专业技能单开一栏。核心课程均分90这个真别写了,把你上过的有用的专业课列出来也行。有很多地方废话很多的精炼一下,比如你校内项目第一个写的那些,全然没有重点。 好好修改一下,我看你内容也挺优秀的,别被一个随便做的简历耽误了,我一个同专业的打工人看了都揪心更别说一天看几百份简历的HR
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
评论
2
10
分享

创作者周榜

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