面经
文章平均质量分 66
qq_52771580
这个作者很懒,什么都没留下…
展开
-
滴滴后端研发工程师初面(记得的部分)
对于以a[i]为末元素的最大升序子序列,其前一个元素必然属于{a[j]|j=0,1,2,...,i-1},要求dp[i]就要求出dp[j],又易知dp[0]=1,则可依次可求出dp[1],dp[2],...dp[n-1],序列的最大升序子序列长度就为数组dp所有元素的最大值。7、在线编程:有n个员工,员工i的工资为wage[i],有100,50,10,5,2,1面额的钞票,为让发工资时不用找零,最少需要几张钞票。这个做的时候看错了,以为是求最大连续升序子序列长度,面试官问了思路,但当时也没有确定的想法。原创 2023-01-10 21:04:39 · 270 阅读 · 0 评论 -
腾讯音乐娱乐集团软件开发-移动客户端(IOS、Android)开发方向初面(记得的部分)
(5*K) * (5*(K-1)) * (5*(K-2)) * ... * 5 * A,其中A就是不含5因子的数相乘结果,n = 5*K + r(0原创 2023-01-12 15:59:58 · 157 阅读 · 0 评论 -
腾讯音乐娱乐集团初面(记得的部分)
利用前序遍历序列化二叉树时,遇到非空结点时,记录结点的值;给定一个逗号分隔的字符串,判断它是否是二叉树的前序遍历序列化。没做过,思考了5分钟,接下来5分钟没写完,然后问了我的思路(不是最优),觉得可行。只简单介绍了内存共享和管道方式,实际上还有四种(消息队列、信号量、信号和套接字socket)做题的时候混淆了层次遍历和先序遍历,把先序遍历当层次遍历做了。5、现场编程(判断字符串序列是否为合法的树的先序遍历 )4、现场编程(判断单链表是否有环,并输出环中结点)2、问了一下计算机相关的几个科目的期末考试成绩。原创 2023-01-05 22:36:44 · 81 阅读 · 0 评论