不知道小伙伴们最近有没有面试朗致集团的，分享一下他家的面试题，让大家有个准备。
提问环节很简单，就问了双向链表的概念和满二叉树的概念。
然后是写代码环节，基本上会出三道题，每道题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);
}
}最后祝大家面试顺利。