链表排序 leetCode-148 排序链表给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1: 12输入:head = [4,2,1,3]输出:[1,2,3,4] 示例 2: 12输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5] 示例 3: 12输入:head = []输出:[] 你可以在 O(n log n) 时间复杂度和常数级空 2022-11-04 算法 > 排序
阅文集团笔试 算法1力扣328~ 给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。 请注意,偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 12输入: head = [1,2,3,4,5] 2022-11-01 校招 > 开发 > 阅文集团
面试准备 为什么选择银行(1)首先,银行可以给自己提供一个稳定的职业发展环境,能够静下心来学习知识,提升个人技术水平,并且能够很快的持续性的成长。 (2)其次,我的本科和研究生都是软件工程专业,正式金融科技岗位所需要的技术,所以专业对口。 (3)最后,银行有不错的薪资待遇福利,也是吸引我的点。 对银行有什么了解说说金融科技的优缺点优点: (1)随着科技技术的进步,商业银行已经不能使用以前传统的方式开展业务, 2022-10-31 校招 > 银行
得物笔试 算法一(前序+中序输出后序)根据树的前序和中序输出后序 分析: 首先前序遍历的第一个节点一定为根节点, 找到中序遍历中的根节点,则根节点两边的数字就是左右子树。 例如:前序:1 2 4 5 3 6 7 ,中序:4 2 5 1 6 3 7,则根节点为1,根节点的左子树:4 2 5 ,根节点的右子树为:6 3 7. 找到左右子树后,分别对左右子树进行同样的操作。因此递归可以实现。 通过遍历前序遍历的 2022-10-30 校招 > 开发 > 得物
58一面 自我介绍Http缓存用到了什么字段Tcp三次握手交换了哪些数据IP协议中的TTL是什么操作系统的调度算法索引中的数据结构用的是什么,有什么区别redis中基本数据类型的zset底层是什么redis是多线程还是单线程,什么时候引入的多线程,为什么之前使用单线程 2022-10-28 校招 > 开发 > 58同城
高途一面 自我介绍项目介绍什么是GC释放那些不再使用的对象所占用的内存。GC首先要判断对象是否一个被收集,常用判断是否被收集的两种方法为 引用计数法:给对象添加引用计数器,每当有引用它的地方,就将计数器+1,当引用失效后,引用计数器-1,当计数器为0时,可以进行回收。 可达性分析法:扫描堆中的对象,看是否能够沿着GC Root对象为起点的引用链找到该对象,找不到则可以进行回收。 垃圾回收器 串行垃圾回收 2022-10-12 校招 > 开发 > 高途
PathVariable和RequestParam注解的区别 @PathVariable 和 @RequestParam的区别@RequestParam:主要是获取?后面的值, 例如获取http://localhost:8989/SSSP/emps?pageNo=2地址中的pageNo的值“2” @PathVariable:主要是获取路径上的参数,也就是/后面的。 例如获取http://localhost:8989/SSSP/emp/7地址中,emp 2022-10-10 SpringBoot
面试题-redis redis底层数据结构String因为redis是使用C语言开发的,自然没有java的哪些字符串类库,在redis中自定义了一种字符串,叫做SDS(简单动态字符串)(Simple Dynamic String) sds的底层是使用一个结构体实现的: 12345678struct sdshdr { // 记录 buf 数组中已使用字节的数量,它等于 SDS 所保存字符串的长度 int le 2022-10-06 校招 > 开发
面试题-集合 Collection接口下有哪些实现? 为什么set是无序的,list是有序的这里的无序和有序,是根据添加到集合中元素的顺序,而不是对数据进行排序。 因为set在添加元素的时候,计算元素的hash值,进行存储。所以set集合中的元素不能有重复,也不能保证内部存储是按元素添加的顺序而存储的。 list是按照添加的顺序进行输出的,所以为有序。 ArrayList 与 LinkedList 区别? 是否 2022-10-04 校招 > 开发
面试题-并发编程 多线程进程系统进行资源分配和调度的基本单位,进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。进程是一个实体。每一个进程都有它自己的地址空间,,进程是一个“执行中的程序”。 线程线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈), 线程与进程的区别共同点 2022-10-04 校招 > 开发