题目:某规则二叉树的定义是:对于树中任意两个叶结点A.B,他们与根结点的距离分别是d1和d2,|d1-d2|<=1.请写出函数 bool isRuledTree(Node *root)的代码实现.如果该二叉树为规则树,则返回true,否则返回false. 思路:其实就是比较所有叶结点的深度,最大值和最小值之间相差不超过1,则为规则树,可以遍历所有的结点,如果碰到叶结点,记录该叶结点的深度到数组或任意什么结构中,然后找到这些记录中的最大值和最小值,求差即可.在我的代码中,用一个栈结构存储叶结点的深…

------------------------------------------------- 1,7×(1/7) = 1是什么率? 乘法运算满足结合律,交换律和分配率.这个题目用的应该是交换律. 2,what's database view? 视图是根据用户需求从一个表或者多个表构建的虚表. 视图与表的区别:视图不存储数据,只存储定义. 视图与查询的区别:视图存储为数据库设计的一部分,查询则不是. 3,4*(3*2) = (4*3)*2是什么率? 结合律 4,ABCDEF六城市两两相连,问…

美团点评2017校招笔试真题-算法工程师B 1.以下关于经典的k-means聚类的说法哪个是错误的? A:k-means聚类算法是全局收敛的 B:k-means的聚类结果和初始聚类中心点的选取有关 C:k-means聚类算法的时间复杂度是O(NKT),其中N为样本个数,K为聚类团数量,T为迭代次数 D:k-means聚类算法无法自动确定聚类团数量 正确答案: A 时间复杂度O(tkn)是线性的,t是循环次数,k是聚类的个数,n是数据点的个数. 用户需事先指定聚类数目k.算法对异常值十分敏感.对初…

1.new . delete . malloc . free 关系 delete 会调用对象的析构函数 , 和 new 对应 free 只会释放内存, new 调用构造函数. malloc 与 free 是 C++/C 语言的标准库函数, new/delete 是 C++ 的运算符.它们都可用于申请动态内存和释放内存.对于非内部数据类型的对象而言,光用 maloc/free 无法满足动态对象的要求.对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数.由于 malloc/free…

p,li { white-space: pre-wrap } # C/C++的笔试题目 + include<> 和include"" 的区别 + sizeof操作符与字符串长度 > char *p = "hello world"; char q[] = "hello world"; sizeof(p), sizeof(q), strlen(p), strlen(q)的值? ###结果 > fire@fire:~/train…

汇顶科技硬件类笔试题目,每年都有变化,但是题目类型都差不多.汇顶科技17年在南京地区大概招了20个左右吧,给的待遇还是不错的,工作地点上海深圳…

1. C语言中无符号数与有符号数 unsigned ; ; printf( printf( ? 有符号数和无符号数在进行比较运算时(==,>=,<=,>,<),有符号数隐式的转换成无符号数.上述中,a+b的值为-14(1111_1111_1111_0010),但是a+b 比较时,隐式转换成无符号数,因此输出为>0 记住一点:-1为有符号整型数据,常量数值在整形范围内,均为int类型,如果为正数或0,则作为无符号int,否则为有符号int.比较运算符两边的数据类型会在编译器的帮…

题目地址:http://ac.jobdu.com/problem.php?pid=1525 题目描述: 小明手中有很多字符串卡片,每个字符串中都包含有多个连续的空格,而且这些卡片在印刷的过程中将字符串的每个子串都打印反了,现在麻烦你帮小明将这些字符串中的子串修正过来,同时为了使卡片美观,压缩其中的连续空格为1个. 输入: 输入包含多个测试用例,每个测试用例的第一行是一个正整数 n,1=<n<=100000,代表卡片上字符串的长度.第二行输入长度为n的字符串(字符串仅包含小写字母和空格).当n为…

前言 博主明天上午9点还有面试,今天突然看到某大牌IT公司笔试题目,必须做一下了 题目 1.假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 选择D,解释:一个好的散列函数应该尽可能的满足一致性散列假设:每个关键字都等可能地散列到m个槽位的任何一个之中去,并与其他的关键字已被散列到哪一个槽位中无关 2.下面排…

[笔试题目] 使用Stringbuffer无 参的构造函数创建 一个对象时,默认的初始容量是多少? 如果长度不够使用了,自动增长多少倍? StringBuffer 底层是依赖了一个字符数组才能存储字符数据 的,该字符串数组默认 的初始容量是16, 如果字符数组的长度不够使用,自动增长1倍.…