阿里云0905

凉凉 第一题 20% 超时 第二题 80% 超时 第三题 Floyd 直接炸内存

第一题最后两分钟改了lazy update 的做法 但有bug 直接交了

顺便一问 第一题是 lazy update 吗?用栈存当前 t 顺序,然后一个 set 存已经被 remove 掉的 然后在每次 t 更新的时候都 update 一下现在的栈 取里面最新的两个时间(如果有

第三题是 Floyd 吗?感觉直接 Floyd 再处理出所有叶子 然后算当前节点到所有叶子的最小距离 但这么写直接爆内存 试了一下用稀疏表大小不能超过 10^4*10^4 而数据范围是10^5 不优化交结果直接爆内存 试着卡了一下范围 卡到 10^4 的大小,结果第一个用例直接 wa,看起来第一个用例就没想让我过(我也太菜了

感觉阿里云不像想招人的样子
全部评论
第一题cpp用栈的做法能过50。 第三题不太懂坑在哪,反正一个case没过。
1 回复 分享
发布于 2024-09-05 21:14 广东
我第一题和第二题 都是百分之20 运行超市
点赞 回复 分享
发布于 2024-09-06 09:48 陕西

相关推荐

部门负责业务不错,挺感兴趣的。感觉聊的还可以,  希望能过  , 求求了。【面试问题】1. 你报的这个方向是主动选择的还是系统分配的?2. 简单介绍一下相关经历?3. 你对xxx了解程度如何?4. 请用简短语言介绍 xxx的核心原理及其局限性。9. 你做的 xxx项目是实验性质还是更完整的工程实践?10. 你简历中哪个项目属于较完整、非学习性质的?12. 你平时开发环境主要使用什么操作系统?13. 你使用 GDB 或 VS Code 调试时,能否查看所有线程的栈?14. 如果 C/C++ 程序出现内存泄漏,你通常如何定位?15. C++ 里是否有类似 Go 的 goroutine/coroutine 机制?16. C++20 coroutine 的实现原理是什么?17. 为什么需要 coroutine 而不是直接使用线程?18. TCP 协议为何被称为“可靠数据传输”?请列举其核心机制。19. 既然可以重传,为什么 TCP 还需要“窗口”机制?这个被问住了。手撕两道题:1.  给两个文件系统路径, 找最长公共路径前缀。2. 多线程输出1,2,3,4, 输出到4个文件。文件1:1234。。。文件2:2341。。。文件3:3412。。。文件4:4123。。。21. 你期望的工作地点是哪里?22. 你目前是否正在实习?23. 你是否已拿到其他 offer?24. 你对xxx方向的兴趣程度如何?期待能过
查看20道真题和解析
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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