腾讯 测开 一面

反码，补码

https://blog.youkuaiyun.com/chenchao2017/article/details/79733278

原码

用第一位表示符号，其余位表示值。因为第一位是符号位，所以8位二进制数的取值范围就是：[1111_1111 , 0111_1111]  即 [-127 , 127] ,原码是容易被人脑所理解的表达方式

 

反码

正数的补码反码是其本身，负数的反码是符号位保持不变，其余位取反。例如正数1的原码是[0000_0001]，它的反码是是其本身

 

[0000_0001],-1的原码是[1000_0001],其反码是[1111_1110]

 

补码

正数的补码是其本身，负数的补码是在其反码的基础上+1，例如正数1的原码是[0000_0001],他的补码是其本身[0000_0001],

 

-1的补码是[1111_1111]

 

Java泛型

泛型的引入原因

　　在操作集合的时候，之前方法的定义都是Object类型，向集合中添加对象，都自动向上转型，加入的元素可以是任何类型

但是，在取出元素的时候，通常想要使用对象的特有功能，就必须向下转型，此时就可能出现类型转换异常，存在安全隐患。

在JDK1.5时候提出一个解决方案：泛型。

　好处：将运行期间可能出现的异常，转化为编译时期的强制检验，避免了强制类型转换；也提供了设计上的便捷

参数化类型

https://blog.youkuaiyun.com/hzw2017/article/details/80398723

 

public class GenDemo<T> {

1.  
2. private T x;
3.  
4. public T getX() {
5. return x;
6. }
7.  
8. public void setX(T x) {
9. this.x = x;
10. }
11.  
12. }

 

public static void main(String[] args) {

GenDemo<String> demo1 = new GenDemo<String>();

GenDemo<Integer> demo2 = new GenDemo<Integer>();

GenDemo<Boolean> demo3 = new GenDemo<Boolean>();

//下面这行代码在编译过程中，会提示报错

// GenDemo<Integer> demo3 = new GenDemo<Boolean>();

demo1.setX("111");

demo2.setX(22);

demo3.setX(false);

String x = demo1.getX();

System.out.println(x);

}

Java中的泛型，只在编译阶段有效

 

Java函数传的是指针还是引用

https://blog.youkuaiyun.com/qq_42077125/article/details/80325620

https://www.cnblogs.com/gameoverit/p/5178844.html

 

C++中函数参数传递（值传递、指针传递，引用传递）

https://blog.youkuaiyun.com/abc6368765/article/details/77570679

 

单链表判断有没有环，判断环的入口。

https://blog.youkuaiyun.com/u010953266/article/details/82691009

1 采用一个步长为1的指针和步长为2的指针遍历数组，直至两指针出现第一个交点 

2 从上一步的交点 和 起始节点开始，以步长为1的指针分别开始遍历，直至两指针出现第一个交点 

 

new delete

https://blog.youkuaiyun.com/wise18146705004/article/details/79296753

对于不能确定需要占用多少内存的情况，动态内存分配解决了这个问题。

    new和delete运算符是用于动态分配和撤销内存的运算符。

 

怎么测试一个函数，（说我应该没做过单元测试）