腾讯音乐笔试(玉玉了)
第一题签到题没做出来,人麻了,我以为他说的是对二进制位进行从1到0的更改,然后更改为5的倍数的更改次数最少是多少次没想到是直接对十进制的尾部进行删除,下次能不能多来几个例题啊
第二题,给一个二叉树数组,讲这些二叉树头尾拼接到一起,求拼接后的高度为最高高度的拼接方法有多少种,先算出每棵二叉树的最底层叶子节点数量,再乘以2就是下面一棵树在该树下的拼接方法的次数,然后将所有二叉树拼接方法想乘得到一个num。再计算二叉树全排列种数,每棵二叉树在最下面的概率是相同的,也就是说,以每一颗二叉树为底的拼接方法为 num/(当前二叉树最底层叶子节点数*2)*以该二叉树为底的排列数。 所有二叉树为底的情况加起来的和即为最终答案。遗憾的是只过了80样例,没有超时,不知道是不是哪种特殊情况没考虑到。
最后一题没时间看了。在签到题浪费了大量时间真的很难受
第二题,给一个二叉树数组,讲这些二叉树头尾拼接到一起,求拼接后的高度为最高高度的拼接方法有多少种,先算出每棵二叉树的最底层叶子节点数量,再乘以2就是下面一棵树在该树下的拼接方法的次数,然后将所有二叉树拼接方法想乘得到一个num。再计算二叉树全排列种数,每棵二叉树在最下面的概率是相同的,也就是说,以每一颗二叉树为底的拼接方法为 num/(当前二叉树最底层叶子节点数*2)*以该二叉树为底的排列数。 所有二叉树为底的情况加起来的和即为最终答案。遗憾的是只过了80样例,没有超时,不知道是不是哪种特殊情况没考虑到。
最后一题没时间看了。在签到题浪费了大量时间真的很难受
全部评论
我第一题和你想的一样 救命原来不是只有我会错了题意
我第2题做了很久才过60%,第3题倒是做出来了,感觉题3比第2简单
哥们你能发一下你之前深信服笔试的那个正则表达式的代码吗 他那个改编的和力扣多了东西来着 多谢老哥
相关推荐
11-08 00:11
复旦大学 深度学习 点赞 评论 收藏
分享