回溯 或者 dfs每次搜索左右就好了
点赞 评论

相关推荐

10-19 13:04
重庆大学 Java
虾皮的面试真是我秋招以来体验最差的一次了,堪比我的pdd社招面。我和面试官都逆天。首先说说面试官的罪状,没有提前看过我的简历!导致每次提问之前都要先看我的简历两分钟,然后回答之后还要再写两分钟面评。咱也不知道他是真在写面评还是在背后蛐蛐我。然后是我的罪状,我投错简历了!我投的是老早以前的菜坤简历,上面实习经历都没写。我面试前 15 分钟才起床,导致我脑子都是懵的,自我介绍环节都忘了介绍实习经历,后面面试官提问才知道简历投错了,上面没有实习经历这一栏。这也就导致了面试官估计到现在都不知道我实习过。总结,每次面试之前先去官网看看投递的简历,防止出现简历投错的情况。另外就是不要起床面试!不要起床面试!不要起床面试!1. 项目介绍与相关问题,就不写了2. 口述如何快速反转一个链表3. 给你一个 10 GB的全是整数的文件,找出其中前十个最大的数,没有其他要求或者限制4. 有向图如何最快确定是否存在闭环5. 说一下 IO 多路复用在 Linux 中的实现有哪些?各自的优缺点。假设有 1000 条流,每条流的流量都很大,那么不同的 IO 多路复用实现在这种情况下有什么区别?假设只有一条流的流量很大,又有什么区别?6. TCP 的拥塞控制算法有哪些,展开说说。TCP 的流量控制是如何实现的?7. Mysql 的隔离级别有哪些?解决什么问题的?8. Socket 的状态机9. 多态是什么?如何使用多态?10. 单例模式的实现方式?使用内部静态类这种方式不需要加锁吗?11. 工厂模式和创造者模式有什么区别?手撕:链表求和,只不过链表是从高位到低位排列的,需要首先进行链表反转
点赞 评论 收藏
分享
牛客网
牛客企业服务