背景 面试时考了这道题,之前一直都会递归遍历,非递归遍历倒是从来没有实际理解过它的具体过程,包括使用什么数据结构,具体的过程是怎样的?满脑子都是二叉树的层序遍历, 但是这里后序遍历和层序遍历还不太一样。 在仔细梳理并讲出自己的思路的时候,还是觉得并非易事。那就来分析分析。 什么是二叉树的后序遍历? Read More
posted @ 2024-08-09 18:48 heyhy Views(140) Comments(0) Diggs(0) Edit
背景 这是一道面试题,可考察的点也不少。总结几个关键词去解决这个问题,1,文件拆分;2、排序算法;3、缓冲buffer性能优化。 啊,乍一看,这绝对不是一个初级程序员能够答出来,且能答得很好的问题,这个题目可以考察到我们的算法能力,性能优化经验。可万万不能马虎对待! 开始讲思路。第一步, 文件拆分 Read More
posted @ 2024-08-09 18:09 heyhy Views(63) Comments(0) Diggs(0) Edit
背景 这个问题主要考察了Linux命令的使用,find 命令和 grep命令,在linux系统中,这两个命令用的比较广泛,工作中常常可以用来查找到指定的日志内容。 今天我们就来学一下两个命令,然后回答下这个问题吧。 命令介绍 1、find命令 find常用来在Linux系统中查找文件或者目录,查找到 Read More
posted @ 2024-08-09 16:43 heyhy Views(42) Comments(0) Diggs(0) Edit
Title