《程序员面试金典(第6版)》面试题 02.06. 回文链表(双指针(快慢指针),查找链表中间节点,反转链表)
题目描述 示例 1: 输入: 1->2输出: false 示例 2: 输入: 1->2->2->1输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解题思路与代码 这是一道有关链表操作的题,不算特别的难。考到了链表的几个基础的操作,像是反转链表,创建一个新的链表,找到链表的中间节点,用什么方式去找。所以,需要你对链表的基础操作有一定的理解,如果你对链表的操...
《程序员面试金典(第6版)》面试题 02.01. 移除重复节点(哈希映射,多指针暴力破解,链表)
题目描述 示例1: 输入:[1, 2, 3, 3, 2, 1] 输出:[1, 2, 3] 示例2: 输入:[1, 1, 1, 1, 2] 输出:[1, 2] 提示: 链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。 进阶: 如果不得使用临时缓冲区,该怎么解决? 解题思路与代码 这道题是一道比较简单的题。主要考验的是你对链表这种数据结构的操作能力。比如如何删除一个节点。其次呢...
docker面试题:docker容器虚拟化与传统虚拟机比较
容器就是将软件打包成标准化单元,以用于开发、交付和部署。 容器镜像是轻量的、可执行的独立软件包 ,包含软件运行所需的所有内容:代码、运行时环境、系统工具、系统库和设置。容器化软件在任何环境中都能够始终如一地运行。容器赋予了软件独立性,使其免受外在环境差异的影响,从而有助于减少团队间在相同基础设施上运行不同软件时的冲突。 docker容器虚拟化与传统虚拟机比较如下: 相同: 容器和虚拟机具有相似的资...
【面试题】Redis过期删除与内存淘汰
文章目录 Redis过期删除策略🙎♂️面试官:如何设置key的过期时间?🙎♂️面试官:什么是Redis过期删除策略?🙎♂️面试官:过期的key存放到哪里/如何判断key是否过期?🙎♂️面试官:Redis具体是怎样实现过期删除策略的? 内存淘汰策略🙎♂️面试官:为什么有过期删除策略还要有内存淘汰机制?🙎♂️面试官:常见的内存淘汰策略有几种?🙎♂️面试官:Redis中,LRU 算法和 LFU...
这还只是阿里20K+测试岗面试题,看的我冷汗直流.....
朋友入职已经两周了,整体工作环境还是非常满意的!所以这次特意抽空给我写出了这份面试题,而我把它分享给伙伴们,面试&入职的经验! 大概是在3月中的时候他告诉我投递了阿里巴巴并且简历已通过,3月23经过了4轮面试收获了Offer,当时也参考了很多牛客网站上大佬的面经。 一、个人信息 1.自我介绍 项目(重要) 2.项目中最大的挑战,花费最长时间的项目,比较有成就感的事情 3.项目中印象最深的bug 4.有什...
【2024最新】Spring面试题
【2024最新】Spring面试题 一.Spring中@Resource和@Autowired的区别? 二.如果有多个实现同一个接口的类,现在想要使用注解装配其中的一个作为主要实现类,该怎么实现? 三.什么是Spring循环依赖问题?如何解决循环依赖问题? 四.在Spring中,如果有两个id相同的bean,会报错吗 五.请简述springMV ...
这10道测试用例面试题,面试官肯定会问到
时沟通,确定结果。其次项目开发过程中,每期的用例都要不断总结,学会总结,尽可能的保证少漏。其实这个与测试思维关系密切,工作经验的积累,以及测试思维的形成,都有助于你设计一份较完整的测试用例。 以上这些面试题都是非常容易被面试官问到的,建议保存,面试之前反复观看,最后祝愿所有的面试者都能够找到自己满意的工作。 最后感谢每一个认真阅读我文章的人,礼尚往来总是要有的,虽然不是什么很值钱的东西,如果你用得到的话...
《程序员面试金典(第6版)》面试题 02.08. 环路检测(哈希法,双指针,检测链表是否有环)
题目描述 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:tail connect...
面试题:什么是 TCP/IP?
目录标题 什么是 TCP/IP?1) 网络接口层:2) 网络层:3) 传输层:4) 应用层: 2.数据包3.网络接口层4.网络层1) IP:2)地址解析协议 ARP3)子网 5 传输层1)UDP:2)TCP: 6 应用层运行在TCP协议上的协议:运行在UDP协议上的协议:其他: 什么是 TCP/IP? TCP/IP 是一类协议系统,它是用于网络通信的一套协议集合.传统上来说 TCP/IP 被认为是一个...
【面试题】计算机网络面试实战
version:1.0 文章目录 计算机网络网络分层模型🙎♂️面试官:网络为什么要分层?🙎♂️面试官:TCP/IP 各层的结构与功能?🙎♂️面试官:OSI体系模型的结构和功能?🙎♂️面试官:OSI 与 TCP/IP 各层都有哪些协议? HTTP🙎♂️面试官: HTTP协议了解吗?🙎♂️面试官: HTTP 状态码有哪些?🙎♂️面试官: 一次完整的 HTTP 请求所经的步骤?🙎♂️面试官:...