美团秋招8.17笔试

10道选择题,算的头皮发麻。
3道算法题,第一题最大公约数和质数,第二题区间减一加一求最小操作数,第三题区间乘k求最小和。
前两道算法AC,第三道一直想前缀和思路,但是程序有问题一直提交不过。😥
#美团求职进展汇总# #美团笔试# #你收到了团子的OC了吗#
全部评论
第三题我也想的前缀和 先找出和最大的区间 乘完k 再找和最小的区间 再乘k 用例过了但是一直0% 不知道哪有问题
2 回复 分享
发布于 2024-08-17 20:40 广东
第三题暴力超时😭
点赞 回复 分享
发布于 2024-08-17 20:36 浙江
第三题给一个特例 特例: 2 -1 4 k = 10 最大子区间和是全部,×完以后是:20 -10 40 20 -100 40 = -40 正确的做法 2 -1 40 2 -10 40 = 32
点赞 回复 分享
发布于 2024-08-17 20:49 北京
最后一题需要找左右的最大最小对应的坐标吧,因为可能存在交集
点赞 回复 分享
发布于 2024-08-17 21:19 浙江

相关推荐

事件循环(Event Loop)是 JavaScript 中用于协调和处理异步操作的机制。它的作用是监听事件队列,将其中的事件按照顺序执行,并将结果返回给相应的回调函数或者更新UI界面。在 JavaScript 中,单线程的特性意味着只有一个执行线程来处理代码。然而,JavaScript 中的许多操作都是异步执行的,比如网络请求、文件读写、定时器等。为了处理这些异步操作,JavaScript 引擎使用了事件循环来管理和调度任务的执行。事件循环的基本流程如下:https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=5bbc1ec127b94659b8688475db533ecb执行同步代码,将任务添加到调用栈中。当遇到异步操作时,将其推入任务队列(回调队列)中,继续执行后续的同步代码。当调用栈为空时,事件循环开始执行。它会从任务队列中获取一个任务,将其放入调用栈中执行。执行任务的同时,可能会产生新的异步操作,将其推入任务队列中等待执行。循环上述过程,直到任务队列中没有任务需要执行。与线程之间的关系是,JavaScript 运行在单个主线程中,即 JavaScript 引擎(如浏览器的 V8 引擎)是单线程执行的。事件循环使得 JavaScript 引擎能够处理异步操作,而不会阻塞主线程,从而保持了用户界面的响应性能。虽然 JavaScript 引擎是单线程的,但是 JavaScript 还有其他的线程,比如网络请求、定时器等底层操作会在其他线程中执行。当这些操作完成后,会将相应的回调函数推入任务队列中,等待事件循环将其执行。这样,通过事件循环机制,JavaScript 实现了异步编程,提高了程序的效率和性能。#ai智能作图#
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

更多
牛客网
牛客企业服务