8月23日腾讯音乐后台开发笔试复盘

四道算法题,整体都算简单,但我第二题最开始思路错了,耽误好多时间,导致没写完。
第一题,贪心遍历链表,合并所有的0和连续数字,调试了一会,ac了
第二题,补全完全二叉树,前N-1层都比较简单,最后一层我思路错了,debug了好久,耽误了一个小时才ac
第三题,标准的dp,就是要两个dp数组,前期耽误了点时间,ac了
第四题,题目不难,一眼代码量大,根据路径逐一往上建立,但最后时间不够了
总的来说,二叉树最近刷少了,有点手生,一般面试会考二叉树多一些,像这种纯思路型的二叉树算法题,在笔试中不常见,面试中因为代码量大 也不会考,确实耽误时间了,后面要再练练。
#腾讯音乐秋招#
全部评论
实测第一题即使不用贪心也可以过。
点赞 回复 分享
发布于 08-25 11:42 广西

相关推荐

异步编程是一种编程模式,用于处理可能会花费较长时间的操作,而不会阻塞其他代码的执行。在同步编程中,代码会按照顺序一步一步执行,每个操作的完成都会等待前一个操作完成后才继续执行。这样的执行方式可能会导致程序在等待某些操作完成时出现阻塞,影响用户界面的响应性或导致整个程序的执行速度变慢。异步编程通过将长时间运行的操作(如网络请求、文件读取、数据库查询等)放置在后台,不会阻塞主线程的执行。在进行异步编程时,可以在发起异步操作后继续执行后续的代码,而不需要等待异步操作完成。当异步操作完成时,系统会通知相应的回调函数或执行注册的事件处理程序,以便使用异步操作的结果继续处理。常见的异步编程模式和技术包括:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=aa2d7fa706914dfc9afef6476efb3004回调(Callback): 将一个函数作为参数传递给异步操作,并在操作完成时调用该函数。这是一种传统的异步编程模式,但它容易造成回调地狱(callback hell)的问题,即多层嵌套的回调函数,难以维护和阅读。Promise: Promise 是一种表示异步操作的对象,可以在异步操作完成后进行处理。使用 Promise,可以链式地调用 then() 方法来处理成功的结果,以及 catch() 方法来处理失败的情况,避免了回调地狱问题。Async/await: Async/await 是基于 Promise 的语法糖,它提供了更加简洁和易读的方式来处理异步操作。通过使用 async 关键字声明一个函数,并在其中使用 await 关键字等待异步操作的结果,可以以同步的方式编写异步代码。异步编程使我们能够更好地处理网络请求、文件读写、数据库操作等耗时任务,同时保持应用程序或系统的响应性。它对于处理事件驱动的操作和并发任务非常有用,提高了代码的性能和可维护性。
点赞 评论 收藏
分享
2 4 评论
分享
牛客网
牛客企业服务