朗致集团面试总结_朗致集团逻辑测试题2023

不知道小伙伴们最近有没有面试朗致集团的，分享一下他家的面试题，让大家有个准备。

提问环节很简单，就问了双向链表的概念和满二叉树的概念。

然后是写代码环节，基本上会出三道题，每道题5分钟左右。

第一道题是实现链表，然后逐渐演变成二叉树，最后给二叉树赋值，顺序是从上到下，从左到右。我当时写的时候有一处写错了，时间紧迫实在没及时找到问题所在。

面试结束后，总结整理代码如下，希望能帮到大家:

import java.util.LinkedList;
 
import java.util.Queue;
 
 
 
public class LinkedTable<T> {
 
private T value;
 
private LinkedTable father;
 
private LinkedTable leftChild;
 
private LinkedTable rightChild;
 
 
 
public T getValue() {
 
return value;
 
}
 
 
 
public void setValue(T value) {
 
this.value = value;
 
}
 
 
 
public LinkedTable getFather() {
 
return father;
 
}
 
 
 
public LinkedTable setFather(LinkedTable father) {
 
this.father = father;
 
return this;
 
}
 
 
 
public LinkedTable getLeftChild() {
 
return leftChild;
 
}
 
 
 
public void setLeftChild(LinkedTable leftChild) {
 
this.leftChild = leftChild;
 
}
 
 
 
public LinkedTable getRightChild() {
 
return rightChild;
 
}
 
 
 
public void setRightChild(LinkedTable rightChild) {
 
this.rightChild = rightChild;
 
}
 
 
 
public static LinkedTable createFullTree(int depth) {
 
if (depth <= 0) {
 
return null;
 
}
 
LinkedTable linkedTable = new LinkedTable();
 
// todo, set CHIldren
 
setChildren(linkedTable, depth - 1);
 
return linkedTable;
 
}
 
 
 
public static void setValue(LinkedTable node, int[] value) {
 
Queue<LinkedTable> queue = new LinkedList<>();
 
queue.offer(node);
 
int i = 0;
 
while (!queue.isEmpty() && i < value.length) {
 
LinkedTable currentNode = queue.poll();
 
currentNode.setValue(value[i++]);
 
if (currentNode.leftChild != null) {
 
queue.offer(currentNode.leftChild);
 
}
 
if (currentNode.rightChild != null) {
 
queue.offer(currentNode.rightChild);
 
}
 
}
 
}
 
 
 
public static void setChildren(LinkedTable father, int depth) {
 
if (depth > 0) {
 
father.leftChild = new LinkedTable().setFather(father);
 
father.rightChild = new LinkedTable().setFather(father);
 
setChildren(father.leftChild, depth - 1);
 
setChildren(father.rightChild, depth - 1);
 
}
 
}
 
 
 
public static void main(String[] args) {
 
int[] arr = new int[15];
 
for (int i = 0; i < arr.length; i++) {
 
arr[i] = i + 1;
 
}
 
LinkedTable fullTree = createFullTree(3);
 
setValue(fullTree, arr);
 
System.out.println(fullTree);
 
}
 
}

最后祝大家面试顺利。