请问大佬们,k哥一组反转链表,或反转链表,可以用O(n)的储存空间嘛,这样没那么复杂,会不会被面试官喷然后回去直接等通知了?
全部评论
字节跳动保洁阿姨都会撕k个一组反转和接雨水
点赞 回复 分享
发布于 10-18 13:55 陕西
O1空间的也不麻烦,挺好背的
点赞 回复 分享
发布于 10-18 00:46 安徽

相关推荐

11-04 11:20
已编辑
石家庄铁道大学 Java
1.自我介绍2.项目介绍3.点评项目里的点赞排行榜的实现: 为什么使用zset做点赞排行、有没有其他方式实现排行、zset(redis)的持久化是如何实现的.4.消息队列异步进行数据库扣减,异步扣减是如何处理的,如何保证一致性.5.如何发送消息到消息队列、发送包含什么信息的消息到消息队列来实现异步扣减数据库.6.即使使用redis进行预扣减,但每个请求还是最终会到达数据库,怎么保证后端能扛住这些压力7.用的什么消息队列、rabbitmq底层队列数据结构是什么样的、消息队列接受消息后是怎么处理的8.秒杀这一功能用户需要支付吗? 比如说抢到商品但需要30分钟内支付,否则就归还库存,该如何实现9.有大量请求最终打到数据库,该如何保证库存既不超卖也不少卖(有哪几种方法可以实现)10.了解分布式锁吗,有哪些11.redission 是如何实现可重入的12.多线程并发访问一个变量时,一个线程修改了该变量,但对于另一个线程不可见,这是为什么;以及存储不可见的变量对应的计算机硬件是哪部分算法题第一道 小于n的最大数给定一个数 n,如 23121;给定一组数字 A如 {2,4,9},求由 A 中元素组成的、小于n的最大数,如小于 23121 的最大数为 22999.第二道  二叉树的公共最近祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。(数据结构和leetcode不太一样 树的节点有孩子指针和 父指针,要求用两种方式求解)第一道算法没写出来,还有中间问的消息队列有些没答上来,希望能过吧
查看15道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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