前端——笔试

最新推荐文章于 2025-08-07 20:31:37 发布

原创最新推荐文章于 2025-08-07 20:31:37 发布 · 201 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

笔试

博客涵盖多方面信息技术知识。介绍排序算法复杂度、比较和移动次数与初始状态的关系；提及获取文件夹及子文件路径的函数；阐述数据存储方式，如数据库分片；说明浏览器输入 URL 后的流程；讲解数据库事务四大特性；还介绍软件测试技术，包括白盒、黑盒等测试方法。

1.排序算法

算法复杂度与初始状态无关的：堆排序、归并排序、选择排序、基数排序
比较次数与初始状态无关：选择排序、基数排序
移动次数与初始状态无关：归并排序、基数排序

2.一个函数返回文件夹以及子文件的全部文件的路径

//dir 是绝对路径
var fs = require('fs');
var dive = function (dir) {
    fs.readdir(dir, function (err, list) {
        if(err) return;
        list.forEach(function (file) {
            var path = dir + "\\" + file;
            console.log(path);
            var state = fs.lstatSync(path); //返回<fs.Stats>类
            //判断是文件夹
            //类的方法： state.isDirectory():如果fs.Stats对象描述的文件系统目录,返回true.
            if (state.isDirectory()) {
                // 如果需要对path进行操作 需要转字符串toString()
                console.log(path+'是文件夹');
                //递归函数
                dive(path);
            } else {
            // 判断是文件
                console.log(path+'是文件');
            }
        });
    });
};
dive('E:\\1_web\\job\\笔试面试\\笔经');