总结
蚂蚁面试比较重视基础,所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的,因为我面的是稳定性保障部门,还有许多单独的小组,什么三年1班,很有青春的感觉。面试官基本水平都比较高,基本都P7以上,除了基础还问了不少架构设计方面的问题,收获还是挺大的。
经历这次面试我还通过一些渠道发现了需要大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。
queue.peek()
主要可能就用到这几个方法啦。下面来看题目
=================================================================
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
=================================================================
打印一颗二叉树,如果直接遍历打印的话,回先打印根节点->左节点->右节点。
想要按层次打印,可以依照队列来实现,从根节点依次将节点加入队列中,然后从队列中取出来达到层次打印的目的。
=================================================================
ArrayList list=new ArrayList<>();
if(root==null){
return list;
}
Queue queue=new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()){
TreeNode temp=queue.poll();
list.add(temp.val);
if(temp.left!=null){
queue.offer(temp.left);
}
if(temp.right!=null){
queue.offer(temp.right);
}
}
return list;
=================================================================
main 方法
public static void main(String[] args) {
TreeNode root =new TreeNode(1);
root.left=new TreeNode(2);
root.right=new TreeNode(3);
root.left.left=new TreeNode(4);
root.right.left=new TreeNode(5);
root.left.left.left=new TreeNode(6);
TreeOperation.show(root);
Solution solution= new Solution();
ArrayList list=solution.PrintFromTopToBottom(root);
最后
金三银四到了,送上一个小福利!
dn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**