注：本文转自 http://blog.csdn.net/jokes000/article/details/7070520 本文给出了一些经典的数据结构与算法面试题, 我将在接下来的文章里对此一一实现。1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下...
面试题废话不多说，直接上题：提问：当 a=1，b=2 时，test1 方法的执行结果是什么？思考一分钟。答案：解析在使用三目运算符时，尽量保证两个返回值的类型一致，不然会触发类型转换，转换规则如下：如果返回值 X 和返回值 Y 是同种类型，那么返回类型毫无疑问就是这种类型。如果两个返回值 X 和 Y 的类型不同，那么返回值类型为他们两最接近的父类。举例：// String 和 Boolean 都实现了 Serializable 接口 Serializable serializa...
一、JavaScript中判断为整数的多种方式方式一、使用取余运算符判断function isInteger(obj) { return obj%1 === 0}正确：isInteger(4) // trueisInteger(4.8) // false错误：isInteger(‘‘) // trueisInteger(‘4‘) // trueisInteger(true) // trueisInteger([]) // true缺点：对于空字符串、字符串类型数字、布尔true、空数组都返回了true改善：判断下对象是否是数字function isInteger(obj) { return typeof obj === ‘n...
小猿圈前端讲师今天继续给你总结js面试题，前面一篇文章咱们已经有一片js基础部分面试题，今天小猿圈web讲师为你讲解js前端应用设计问题，一定要好好看哦，为了能赢在其他人前面。JavaScript前端应用设计问题1.解释单向数据流和双向数据绑定。Angular1.x基于双向数据绑定，而React，Vue，Elm等基于单向数据流架构。2.单向数据流架构在哪些方面适合MVC？MVC拥有大约50年的悠久历史，并已演变为MVP，MVVM和MV*。两者之间的相互关系是...
class 和 struct 的区别1.struct是值类型，class是引用类型。 值类型的变量直接包含它们的数据，对于值类型都有它们自己的数据副本，因此对一个变量操作不可能影响另一个变量。 引用类型的变量存储对他们的数据引用，因此后者称为对象，因此对一个变量操作可能影响另一个变量所引用的对象。2.二者的本质区别： struct是深拷贝，拷贝的是内容；class是浅拷贝，拷贝的是指针。3.property的初始化不同： class 在初始化时不能直接把 p...
1、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？ 可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。 2、Java有没有goto? java中的保留字，现在没有在java中使用。 3、说说&和&&的区别。 &和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。 ...
题目： 解答：方法一：哈希使用哈希来进行处理，当发现哈希中包含相应的元素时，则表示出现了重复的元素，则返回即可。 1class Solution {2public:3int findRepeatNumber(vector<int>& nums) 4 {5 std::set<int> res;6 7for (int i = 0; i < nums.size(); i++)8 {9// 若包含元素, 则返回10if (res.count(nums[i])) 11 { 12return nums[i]; 13 } 14else15 { 16// 若不包含元素...
《剑指offer》面试题38： 题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在此数组中出现了4次，因此输出4。分析：看到排序数组想到二分法解决问题，假设输入数字为k，当中间数大于k时，在前部分查找；当中间数小于k时在后部分查找；当中间数等于k时，前部分和后部分都有可能。 此题之所以记录是因为关键在于中间数等于k时的处理方法的不同和效率的差异比较。（1）自己写的代...
ReadMe : 括号里的内容为补充或解释说明。多线程和高并发是毕业后求职大厂面试中必问的知识点，自己之前总是面试前才去找相关的知识点面试题来背背，隔段时间又忘了，没有沉淀下来，于是自己总结了下相关的知识点。多线程1. 进程和线程之间有什么不同？ 进程是一个独立的运行环境，它可以被看作是一个程序或者一个应用。而线程是在进程中执行的一个任务。进程是操作系统进行资源分配的基本单位，而线程是操作系统进行调度的基本...
面试题1：变量的声明和定义有什么区别 ?为变量分配地址和存储空间的称为定义，不分配地址的称为声明。一个变量可以在多个地方声明，但是只在一个地方定义。加入extern修饰的是变量的声明，说明此变量将在文件以外或在文件后面部分定义。 说明：很多时候一个变量，只是声明不分配内存空间，直到具体使用时才初始化，分配内存空间，如外部变量。面试题2：写出bool 、int、 float、指针变量与“零值”比较的if语句 bool型数据： if(...
/*定义一个文件输入流，调用read(byte[] b)方法。 将a.txt文件中的内容打印出来（byte数组大小限制为5）。*/拿到题以后要先整理出思路：分析可知： 1.read(byte[] b)该方法属于字节输入流 2.byte数组大小限制为5，当碰到中文的时候极易出现乱码解决的方案：使用内存流publicstaticvoid main(String[] args) throws IOException {FileInputStream fis = new FileInputStream("f.txt");ByteArrayOutputStream baos = ...
题目地址：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/题目描述写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。题目示例示例:输入: a = 1, b = 1 输出: 2提示：a, b 均可能是负数或 0结果不会溢出 32 位整数解题思路拿到题目第一思路是二进制位运算，乘法考虑左移、除法考虑右移，那么加法和减法则考虑按位异或运算和按位与运算，计算a + b 等...
153、 回答下面的问题(1).Void GetMemory(char **p, int num){*p = (char *)malloc(num);//一级指针的值被修改}void Test(void){char *str = NULL;GetMemory(&str, 100);//传递的是一级指针的地址strcpy(str, "hello");printf(str);} 请问运行Test 函数会有什么样的结果？答：输出“world”(3).char *GetMemory(void){char p[] = "hello world"; /*在函数栈（默认局部栈中，如果有静态的则放在全局栈中）中数组p在离开作用域以后内...
Web前端方面1、CSS引入的方式有哪些?1）外联：<link>标签2）内联：<style>标签3）元素内嵌：元素的style属性2、CSS选择符有哪些?标签选择符、类选择符、id选择符、组合选择符3、你做的页面在哪些流览器测试过?这些浏览器的内核分别是什么?Ie(Ie内核) 火狐（Gecko） 谷歌（webkit） opear(Presto)4、”==”和“===”的不同==只比较值，===比较值和数据类型5、什么是盒子模型？在网页中，一个元素占有空间的大小由几个部分构成，其中...
在Java面试中关于finally的面试题目出现的概率非常高，而且一旦面试官问起绝不会是蜻蜓点水，而是会向你发起层层递进地“连环问”，并且回答这系列问题常常需要代码的辅助，可谓考验基础的面试利题。究竟面试官会问些什么呢？应试者又该怎样完美回答呢？今天小编就带着猿猿们亲身体验一场finally面试，希望对你有帮助。 面试官题目 什么时候用到finally呢?finally语句在try或catch中的return语句执行之后，还是return返回之前执行...