工程师面试题库.docx

工程师面试题库

数据结构与算法

数组与字符串

实现一个函数，判断两个字符串是否为异位词（包含相同字符但顺序不同）。要求时间复杂度O(n)，空间复杂度O(1)（假设字符集为小写字母）。

给定一个整数数组和一个目标值，找出数组中三个数之和最接近目标值的组合。阐述算法思路并分析时间复杂度。

设计一个循环队列，支持以下操作：入队、出队、检查队首元素、检查队列是否为空或已满。要求所有操作时间复杂度为O(1)。

链表

反转单向链表，要求迭代和递归两种实现方式。分析两种方法的时间复杂度和空间复杂度差异。

判断链表是否有环，若有环则找出环的入口节点。详细说明快慢指针法的数学原理。

合并K个已排序的链表，要求比