Infybeam 面试经历 |设置 1

第1轮
一、感兴趣的领域（我讲过数据结构和问题解决）
二、项目
三、如何查找链表中的循环是否存在&如果存在则找到循环点。
四。数组仅由 0,1 和 2 组成，未排序。对数组进行排序。
五、8皇后问题（回溯）
六、硬币重量拼图：100 袋硬币，如第 1 袋有 1 个硬币，第 2 袋有 2 个硬币，依此类推。所有硬币重 1 克，但只有一个袋子有重量为 1.1 克的硬币。识别袋子。
七。使用指针交换问题。（他编写了一个代码，其中必须交换 a、b 变量的输入值。让我为他使用指针使用的函数编写参数）
八。拼图 4 人和手电筒问题。

第二轮

• 给定中序和前序遍历，找到对应于它们的二叉树。
• 给定一个整数数组和一个值k，找到一对数组项，其和等于k。不考虑蛮力方法。
• 给定一棵二叉树，除了左子和右子指针以及指向根的指针和指向任何节点的指针外，还具有指向每个节点的父指针，返回镜像节点。如果没有给出指向根的指针怎么办？
• 您对Java中的设计模式了解多少？
• 单例设计模式是什么样的？
• 如何使单例设计模式线程安全？