互联网/IT行业面试题 · 编码实现
互联网/IT行业相关面试题，按题目行业基础数据聚合。
共 47588 道真题 · 当前筛选命中 3686 道 · 更新 2026-08-05
筛选题目已选：编码实现
考察点
技术栈
第 421 题通信协议对比：SPI、IIC、CAN、UART（232/485）的区别及帧格式，并手撕SPI时序。 考察嵌入式常用通信协议的特性对比、帧格式理解及SPI时序的实现能力第 422 题算法题：实现一个 LRU 缓存，要求访问和插入的时间复杂度为 O(1)。 考察对 LRU 缓存机制的理解以及哈希表和双向链表组合应用的编码能力第 423 题Go 并发怎么实现？ 考察 Go 并发原语的理解与应用能力第 424 题请实现最长递增子序列（LIS）长度求解，并使用一个辅助数组 pre 记录每个位置的最优前驱索引。 考察动态规划建模与路径回溯实现能力第 425 题请实现冒泡排序，并说明其最好、最坏和平均时间复杂度。 考察基础排序算法的实现能力与时间复杂度分析第 426 题如何用C语言编写程序判断当前系统是大端序还是小端序？ 考察字节序检测的编程实现与内存理解第 427 题怎么用两个栈实现一个队列 考察栈和队列的数据结构特性及经典算法实现能力第 428 题请设计三个线程轮流输出 A、B、C，并说明你的实现思路。 考察并发编程中线程协作与顺序控制的实现能力第 429 题请实现 k 个一组翻转链表：给定链表头节点和整数 k，每 k 个节点一组进行反转，不足 k 个的组保持不变。 考察链表操作与边界细节处理能力第 430 题封装组件的时候如何设置一个可能有多层但是层数不确定的菜单列表？ 考察递归组件设计与数据建模能力第 431 题如何在原表基础上，不连接新表，得到次日留存、7日留存、14日留存、30日留存？ 考察基于单表自连接或窗口函数的留存计算能力，及对留存口径的理解第 432 题请描述使用原生 AJAX 发起请求的标准步骤。 考察对 XMLHttpRequest 基础流程的掌握第 433 题==和equals的区别，equals和hashCode的关系是什么？ 考察Java对象相等性判断原理及hashCode契约第 434 题给定二叉树的先序遍历和中序遍历数组，请重建该二叉树并返回根节点。 考察二叉树遍历特性与递归/迭代构造能力第 435 题请解释 C++ 中虚函数的作用及其实现机制，并说明虚函数表的存储位置与使用场景。 考察对虚函数多态机制、虚表存储及实际应用的理解第 436 题请设计一个课程表并编写SQL查询语句，需要包含哪些核心字段和约束？ 考察数据库表设计基础与SQL编写能力第 437 题请实现一个算法，计算二维网格中岛屿的数量。网格由字符 '1' 和 '0' 组成，'1' 表示陆地，'0' 表示水域，岛屿由相邻的陆地（水平或垂直）组成。 考察图的遍历算法的掌握和代码实现能力第 438 题如何用互斥实现临界资源的唯一访问？ 考察互斥锁的基本原理与实现方式，并延伸边界处理第 439 题请手写代码：给定一个排序链表，删除所有重复的元素，使每个元素只出现一次。 考察链表遍历、指针操作和边界情况处理第 440 题请实现一个大根堆（最大堆）的主要操作，并说明其适用场景。 考察堆数据结构的实现能力及其核心操作的时间复杂度