二叉树面试题解析
代码随想录 day14 二叉树的递归遍历 迭代遍历(栈) 统一遍历(栈)
二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历:中左右 中序遍历:左中右 后续遍历:左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码: 中序遍历递归代码: 后序 ......
面试场景题2
1.大文件求交集 给两个文件,每个文件每行都是字符串,如何找出两个文件中行相同的字符串。假设文件为a,b1.分批载入A和B的一部分数据,每次在内存里求交集(可以用set),最后合并结果(读写IO可能比较高)。2.利用哈希思想。先把a文件hash,再遍历b文件,去判断是否存在。时间复杂度降低为O(n) ......
clang_使用getopt解析命令行参数
在 C 语言中使用 getopt 解析命令行参数 API 介绍 getopt 是 C 语言中用于解析命令行参数的函数,其包含在 unistd.h 当中,其完整定义为: int getopt(int argc, char *argv[], const char *optstring); 接受三个参数分 ......
2024面试学习归纳
参考:https://www.bilibili.com/video/BV15z4y1a7MN/?p=2&vd_source=98c9b1513d613fd9769c84ee8395d93f 一、CSS 1.说一下CSS的盒模型 在HTML页面中的所有元素都可以看成是一个盒子 盒子的组成:内容cont ......
C 语言文件处理全攻略:创建、写入、追加操作解析
C 语言中的文件处理 在 C 语言中,您可以通过声明类型为 FILE 的指针,并使用 fopen() 函数来创建、打开、读取和写入文件: FILE *fptr; fptr = fopen(filename, mode); FILE 基本上是一个数据类型,我们需要创建一个指针变量来使用它 (fptr) ......
Hive之函数解析
1.1 查看系统自带的函数 -- 查看系统自带函数 show functions; -- 查看自带函数的用法 desc/describe function 函数名; -- 查看自带函数的具体用法 desc/describe function extended 函数; 1.2 窗口函数 1.2.1 相 ......
面试经典 150 题 (三)
解 快慢指针 class Solution { public int removeDuplicates(int[] nums) { int pre = nums[0]; int place = 1; for (int i = 1; i < nums.length; i++){ if (nums[i] ......
面试经典 150 题 (二)
解 快慢指针 class Solution { public int removeElement(int[] nums, int val) { //快慢指针 int place = 0; //实际插入位置 for (int i = 0; i < nums.length; i++){ if ( num ......
面试经典 150 题 (一)
解 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int[] nums3 = new int[m]; int p = 0; //指向nums3 int q = 0; //指向nums3 int ......
二叉树
概念 满二叉树:节点总数2^k -1 完全二叉树:除了底层外,其他都满,而且底层必须从左到右连续 二叉搜索树:左子树都小于中间节点,右子树都大于中间节点(子节点也必须满足左小右大) 平衡二叉搜索树:左子树和右子树的高度差不超过1 map set multimap multiset底层都是平衡二叉搜索 ......
python中sorted()函数解析
sorted() 函数对所有可迭代的对象进行排序操作。 sort 与 sorted 区别: sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。 list 的 sort 方法返回的是对已经存在的列表进行操作,无返回值,而内建函数 sorted 方法返回的是一个新 ......
Spring MVC学习(4)—ViewSolvsolver视图解析器的详细介绍与使用案例
基于最新Spring 5.x,详细介绍了Spring MVC的ViewSolvsolver视图解析器组件,并提供了详细的使用案例。 转载自:https://blog.csdn.net/weixin_43767015/article/details/116758079 此前我们学习了Spring MV ......
C#新鲜面试题出炉(2024)
总所周知 C#这门语言 没有Java的八股文,所以面试题一般都是问的业务, 那么对于新手来讲,最起码也要会一些基础性问题, 以下就是包含C# 和sqlserver几个常见的面试题 1) Delegate和Event的区别是什么 (这道题真的是巨多奥) Delegate: Event: 区别: 2)n ......
二叉树 Binary tree
目录 已经有数组、链表了,为什么还需要二叉树? 假设你需要存储一些公司的职位信息,什么数据结构能在保证顺序的同时,又能快速完成查找、插入和删除呢? 有序数组和哈希表都做不到这一点。 这时就该二叉查找树出场了。 ......
Java利用fastjson解析复杂嵌套json字符串、json数组;json字符串转Java对象,json数组转list数组 首先要明白,以 { } 开头的是JSONObject,以 [ ] 开头的是JSONArray,如果本身就是json字符串的格式(即格式类型为String),那就不用转换,直接使用转换方法进行转换。
Java利用fastjson解析复杂嵌套json字符串、json数组;json字符串转Java对象,json数组转list数组 首先要明白,以 { } 开头的是JSONObject,以 [ ] 开头的是JSONArray,如果本身就是json字符串的格式(即格式类型为String),那就不用转换,直 ......
vue实现虚拟滚动(面试题:后端给你十万条数据,你怎么处理?)
<template> <div class="viewport" @scroll="scroll"> <div class="list-phantom" :style="{height: totalHeight+'px'}"></div> <div class="list-area" :style= ......
低压电工题目解析
一般情况下,接地电网的单相触电比不接地电网的触电危险性大(老式变压器) 原因: 1、等位电差小。或变压器离触电位置很远,衰减了电流当在变压器附近的某处用电设备上出触电时候就危险了。 2、在老式的变压器解法中零线和地线是混到一个接线柱之后再人地的。就是所谓的三相四线制,现在三相五线制的情况就不一样了, ......
Java 解析 JSON 对象报错:JSONException: can not cast to JSONObject JSONArray jsonArray = JSON.parseArray(body)
Java 解析 JSON 对象报错:JSONException: can not cast to JSONObject 使用了阿里的 JSON 解析库,在 JSON.parseObject(body) 解析返回 JSON 字符串时报错:JSONException: can not cast to J ......
面试题
面试官:vue router的实现方式?回答: 1、动态组件和 <router-view>:vue router 相当于监听了路径变化,进而将对用的组件更新到页面上,首先咱们可以理解为组件内有一个变量,变量发生改变,动态的现实某一组件。 <router-view/>类似于动态组件的实现方式,相当于< ......
BSP视频教程第29期:J1939协议栈CAN总线专题,源码框架,执行流程和应用实战解析,面向车通讯,充电桩,模组通信等(2024-01-08)
视频教程汇总帖:https://www.armbbs.cn/forum.php?mod=viewthread&tid=110519 继前面CANopen专题视频教程后,再推出CAN总线的又一个重要协议栈J1939专题视频 J1939在车通讯上应用比较多,现在电动车充电桩还有各种模组的通信也非常多基于 ......
CSS运动路径offset-path之path的语法解析
原文链接:https://www.cnblogs.com/yalong/p/17932883.html CSS运动路径offset-path之path的语法解析 CSS运动路径是干啥的? CSS运动路径 英文全名是 CSS Motion Path; 用这个属性,我们可以控制元素按照特定的路径进行位置 ......
盘一盘这个没资格出现在面试环节的场景题。
你好呀,我是歪歪。 前两天在一个技术群里看到有人抛出一张图片,提出了这样的一个问题: 请教一下,线程池可以做到根据任务的类型,来指定特定线程执行吗? 了解了一下背景,是批量任务触发,从订单表中查询出“处理中”状态的订单,订单可能属于不同的通道,所以需要调用不同通道的接口。 现在的方案是把订单查出来之 ......
用Roslyn玩转代码之一: 解析与执行字符串表达式
最近框架中的可视化界面设计需要使用到表达式引擎(解析代码字符串并动态执行),之前旧框架的实现是将表达式字符串解析为语法树后解释执行该表达式,本文介绍如何使用Roslyn解析表达式字符串,并直接转换为Linq的表达式后编译执行。 一、语法(Syntax)与语义(Semantic) C#的代码通过Ros ......
面试题:mysql索引的原理以及使用
MySQL索引是用于加速查询的数据结构,它能够提高数据检索的速度,从而改善数据库的查询性能。索引的原理基于数据结构,如B树或B+树,用于组织和存储表中的数据记录。 首先数据是以文件的形式存放在磁盘上面的,每一行数据都有它的磁盘地址。如果没有索引的话,要从 500 万行数据里面检索一条数据,只能依次遍 ......
面试题:python的数据结构和数据类型
数据结构: 列表(List):列表是Python中的基本数据结构之一,它是一个有序的元素集合,可以随时添加和删除其中的元素。 元组(Tuple):元组与列表类似,也是一个有序的元素集合,但是元组是不可变的,一旦创建就不能更改。 集合(Set):集合是一个无序的元素集合,其中的元素是唯一的,不存在重复 ......
面试题:python中__new__和__init__的区别
在Python中,__new__和__init__都是对象创建和初始化过程中的特殊方法,但它们在功能和用途上有一些重要的区别。 ·_new__:这个方法用于创建并返回一个新的对象实例。也就是说,它实际上是创建对象的过程。 ·__init__:这个方法用于初始化新创建的对象。也就是说,它用于设置对象的 ......
面试题:描述一下python的携程
python 中的携程是一种用户态的轻量级线程,它可以再单线程中实现并发执行。携程通过挂起和恢复执行来实现并发,不需要线程上下文切换的开销,也不需要原子操作锁定及同步的开销。 协程的执行流程类似于多线程,但是只有一个线程在执行子程序调用,一次返回,调用顺序是明确的。协程可以随时中断,然后转而执行别的 ......
面试题:Tcp,http,https分别的意义和他们的区别
TCP是一种可靠的,面向连接的传输协议,用于在网络上可靠的传输数据。它确保数据在发送和接收之间的可靠传递,TCP提供了可靠的字节流,确保数据按正常的顺序到达目标。 主要特点: 1.面向连接:在数据传输之前,发送方和传输方需要建立一个连接。 2.可靠性:TCP使用确认和重传机制来确保数据的可靠性。接收 ......