一、题目 输入一棵二叉树的根结点,求该树的深度。从根结点到叶子点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 二、解题思路 如果一棵树只有一个结点,它的深度为1。 如果根结点只有左子树而没有右子树, 那么树的深度应该是其左子树的深度加1,同样如果根结点只有右子树而没有左子树,那么树的深度应该是其右子树的深度加1. 如果既有右子树又有左子树, 那该树的深度就是其左、右子
我正在读二叉树。在练习编码问题时,我遇到了一些解决方案,其中要求找到二叉树的最小深度。现在根据我的理解,深度是从根到节点的边数(叶节点的情况下为叶节点/二叉树) 二叉树{1,2}的最小深度是多少 根据我的解决方案,应该是1。
这个文档是从侯捷网站提供的繁体板简体化过来的。由于排版问题,有些繁体的术语在换行时候没有被替换,所以遇到问题大家可以对照原文比较一下。
0907 一面 38分钟 自我介绍 项目介绍 伙伴分配算法相关 如何分配 如何优化 遇到过内存对齐导致的问题吗(如何设置内存对齐) 手写memcpy()函数 有重叠的情况和无重叠的情况 debug模块 如何调试 有没有接触过汇编层次的debug 手写双向链表 LRU 反问: 项目和技术栈 公司培训情况 面试使用的是牛客的平台,项目问题答的还可以,手写了memcpy和双向链表,写的时候表现不佳,估计
和广东分行完全不一样,问的全是技术……最近忙着毕设一直没有看八股,就寄了。 1.有没有学过Java 我说java不是我的技术栈,然后就问我java和c语言区别是什么,哪个执行效率高。 2.你开发的项目是哪个语言?用了什么特性?讲一下你提到的特性并且举例。 c#。继承和多态。blablabla 3. 用过哪个数据库?sql命令? mysql。不太记得问的是哪个命令了,反正没答出来 4.七层模型分别是
6.6笔试测评,6.9一面,6.13二面,6.27线下三面,6.28心理测评通过。感觉和别人不太一样,我的三面其实还是技术面,基本没有闲聊。 1、自我介绍。家在哪。 2、本科成绩,双学位情况,考研情况。 3、详细问了简历的两个项目,但没有问具体的技术细节,只是讲算法实现了什么功能,遇到了什么问题,为什么会有这样的问题。持续15分钟+ 4、没有反问环节。 没有反问环节我是没想到的,也没什么闲聊,以为
深信服2022秋招 提前批 安服类 安全运营工程师 笔试经验 我是在8月17日投递的简历,在8月29日,深信服发来邮件和短信邀请我参加在线笔试。平台就是本平台——牛客网。 笔试时间为9月1日晚上七点到八点半,一个半小时。 在线笔试: 有两种题型 单选题:20个,每个3分,共60分; 不定项选择题:10个,每个4分,共40分,答错不得分,少答好像是得1/3分。 难度:单选题我认为难度不大,不定项难度
1.自我介绍 2.项目深挖(挖了大概20分钟) 3.前端学习路线 4.为什么想学前端?为什么转的前端? 5.你自学的?平时怎么学习的 6.校园经历,学习情况 7.简单的场景题:页面XX秒之内交互 8.延伸:异步同步,async await promise 封装 反问 然后我和面试官说了一下我是22届的,今年6月就毕业了,然后面试官好像挺为难的,叫我和HR商量一下怎么处理,虽然很庆幸能面到二面,
时长25分钟 1.自我介绍 2.线程的状态,生命周期 3.线程如果调了两次start程序会如何,为什么不建议使用stop方法结束线程 4.守护进程 5.何时设置守护进程 6.对AOP的理解 7.CGLib与JDK动态代理那种性能更快 8.手撕代码,实现一下JDK动态代理 9.项目相关 10.单工,双工,半双工通信的区别 11.登录鉴权 12.sessionId和token实现登录的区别,哪种对服务
我应该是科班里最菜的那种了哈哈哈哈😂 更新🆕:7.26 sp oc +3 7.24座谈会 6.17简历投递 6.20测评,专业选择题、简答题、行测题、编程题 6.30 一面 15min 自我介绍 成绩 简历里的项目,你这论文和专利怎么发表的,你这个app项目是用什么写的,你担任了什么工作,后端做了多少,你怎么测试的 八股,但是是根据我简历里的专业技能问的:索引了解吗结构/为什么检索快;垃圾回收
两个面试官 介绍项目,围绕项目问了些问题 java运行时数据区 双亲委派 为什么要用双亲委派机制 类加载器都有哪些(启动类加载器,扩展类加载器,系统类加载器,自定义类加载器) java是值传递还是引用传递,为什么(只知道是值传递,没答出来为什么) 爬楼梯,除了动态规划还有什么方法 总结:感觉面试官不怎么喜欢八股,一直是根据项目问的。问了一下平时喜欢看什么相关书籍,比较看重对底层原理的理解。寄了。
两个面试官,都是部门老大级别,应该手上有简历没让自我介绍,轮流发问 1.介绍本科到考研期间的经历 2.介绍一个做过的项目 3.知道哪些数据库,会哪些开发语言,写过多少代码 4.对east5.0的了解 5.有没有买过财产品以及对它的理解 6.C++内存管理(只知道new和delete,其他的都忘了,gg) 7.你觉得自己最大的优点,举例说明 8.反问 半小时,估计是一知半解的状态,感觉面试官对我没啥
一面 50分钟 自我介绍 项目 tcp udp 区别 驱动开发的基本流程 BootLoader启动流程 系统加载流程 objdump 如何反汇编 如何查看堆栈段 系统启动会如何加载程序 工作意向岗位方向地方等 聊了下疫情的影响 反问 技术栈面试建议 面试官人超好 二面 7.14 30分钟 自我介绍 了解联发科吗 期盼什么样的生活工作 领导布置的任务怎么安排 了解产品之后的东西吗? 有什么兴趣爱好
8.7号 投递 8.25 笔试 9.26 一面 9.27 二面 10.8 hr面 一面 1.tcp和udp的区别?QQ用的协议?它如何保证消息的不丢失? 2.普通内存比一般的机械硬盘快多少? 3.b树和b+树 4.innodb使用数据页存储数据?默认数据页大小16K,我选择有一张表,有2kw数据,我这个b+树的高度有几层? 5.map集合在使用时候一般都需要写容量值?为什么要写?扩容机制? 6.一
2.8 17:00 面了8分钟😅😅 女面试官,迟到5分钟 1.项目用的数据库->mysql->讲一下常用索引->数据结构:B+树,B树,哈希索引 2.MySQL底层 :存储引擎innodb,myisam区别 3.深拷贝,浅拷贝 4.如何实现多线程:Runable,Thread,线程池 5.Java内存管理:4种GC 6.python接触过吗?没有(这公司好像是用python开发的) 7.学过哪