直接层次遍历是比较简单的,但是题目要求的分层打印,这就变得稍微有些麻烦 我是采用两个队列的方法实现. 1.将树结构入队列1. 2.当队列1和队列2都不为空的时候,则一直循环. 3.当队列1不为空的时候,就一直取出队列1中的元素,打印其根节点数据,然后将其子树存入队列2,直到队列1为空结束. 4.与3相反. #!/usr/bin/env python3 import queue class Node(object): def __init__(self, data, left=None, righ…

给定一个数组,将奇数放到前面,偶数放到后面,各自排好序 (2016年3月12日晚上,CVTE笔试编程第一道题): 思路很简单: (1)先将数组中的奇数和偶数分开(利用两个指针遍历一遍即可,同时统计好数组中奇数的个数): (2)然后分别进行快速排序. #include<iostream> #include<algorithm> #include<queue> using namespace std; void quick_sort(int *nums, int first…

剑指Offer(Java岗)--CVTE校招笔试题+知识点总结 2016.9.3 19:00参加CVTE笔试,笔试内容如下: 需要掌握的知识:Linux基本命令.网络协议.数据库.数据结构. 选择题 1.36进制转换(0~9, A~Z):28045707425转换结果为...P 2.已知二叉树的节点数,求树的最低深度. 考察二叉树中树的深度与节点数目的关系 二叉树的性质 n(向下取整)+1. 性质5:如果对于一棵有n个节点的完全二叉树(其深度depth=log2n+1下取整)的节点按层序编号(从…

十分幸运地收到了腾讯的Offer..回来报答一下各位牛客网的战友们,说起来也是有点运气成分,最后通过腾讯的内推收到了offer!之前也屡遭重创,阿里的内推一面挂了(寒假过早地投简历,电话面试应对地不太好).CVTE的笔试挂了(这个确实是能力问题,CVTE笔试问的很广很深,js的东西基本都是问ES6的东西,generator.async.await.proxy,连底层的microtask.macrotask都考了,气得我考完的两天把ES6标准入门那本书啃了),美团的一面挂了(数据结构和算法硬伤..…

作者:jkgeekjack链接:https://www.nowcoder.com/discuss/80156?type=0&order=0&pos=13&page=2来源:牛客网 个人简介 本人是双非末流一本,大三,CS专业,有百度实习经历 过程 先解释一下十面阿里,总共分为阿里云四面,蚂蚁两面,菜鸟四面:七面头条分为金融三面,抖音一面,效率工程三面:六个Offer分别是阿里.腾讯.头条.华为.蘑菇街.三七互娱. 从二月份在牛客网看到阿里云的招聘贴就投了,那是我最早投递的公司,当时…

最近实习生招聘已经开始了,昨天晚上也终于迎来了第一场笔试,笔试的公司是cvte,笔试题总共27题,25道不定项还有2道编程题,虽然出的都是前端题,但是因为之前没有好好准备,还是很多做的不是很好o(╥﹏╥)o考完试后也总结了一下,考的以node,原型,promise比较多,之前以为自己原型掌握的还可以,一考才发现问题啊,赶紧总结一下O(∩_∩)O 一.从笔试说起 大家觉得自己原型掌握的怎么样呢?昨天的笔试出了不少原型的题,一个prototype还好,多个加在一起真的是有点晕了,下面是记得的一道题,…

先来一波吐槽:选择题全是不定项选择,考的内容在我看来,"反正我接受唔到咯". 比如: 1.Windows操作系统某个通信机制(具体题目忘了,反正答案我选了个熟悉的名词"消息队列"). EXM???服,我还真从来没关注过Windows的任何机制.手动黑人问号. x. 以下哪些属于Linux的发行版本?A.OpenSUSE B.Red-hat C. CentOS D.Ubuntu EXM???所谓的考Linux就是这样考的?再次手动黑人问号. 还有一题问的是Linux设…

这些题目是做完笔试之后,在别的地方找到的,现在附上. 1.(1)这题考察的怎么把参数转换为数组,然后再截取你想要的位数. function C(){ var a_args=Array.prototype.slice.call(argumens,0,2); var b_args=Array.prototype.slice.call(arguments,2); A.apply(this,a_args); B.apply(this,b_args); } 在函数内部,arguments和this是两个特…

不定项选择(x20) 数据结构 以abcdefg的顺序入栈,不可能出现的出栈顺序 一棵二叉树给出中序遍历和后序遍历结果,求左子树的节点数 操作系统 Linux中用什么指令可以找到文件中所有以"/"开头的行 grep命令 Linux查看内存/磁盘使用情况的指令 关于Linux和Window描述正确的是 向下兼容 商业.开源 x86架构 计算机网络 在网络7层协议中,如果想使用UDP协议达到TCP协议的效果,可以在哪层做文章? 会话层 编程题(x2) (无法跳出页面,无法进行调试) 21…

选择瞎答得,直接编程题目 1. 使用递归将字符串中的数字去并按顺序打印 输入例  adfsafsfs123123eogie09789 输出例 123123 09789 #include<iostream> using namespace std; void func(int ptr, string &str, bool end) { if(ptr == str->length()) return; if(ptr<str->length() && str…