Infybeam面试经验|第1组

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

第二轮

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

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论