面试总结（1）

一.深信服

2020年5月30日

• 1.简单介绍一下深度学习
• 2.如果训练效果好但是测试效果不好怎么调

过拟合

正则化

交叉验证

• 3.KNN算法的思想和实现KNN算法的思想和实现

kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。和它相近的K个样本中，哪个类别最多，就认为新的样本属于哪个类别。

• k个点如何找

计算离k由近到远k个距离依次是哪些位置的点

• 4.svm介绍
• 5.二叉树的深度优先遍历和广度优先遍历

参考moonbaby博客-二叉树深度优先遍历与广度优先遍历

• 6.传值和传地址（传值是引用会重新开辟空间，传地址是在原地址修改。为什么调完函数值就释放了）

1、按值传递

（1）形参和实参各占一个独立的存储空间。

（2）形参的存储空间是函数被调用时才分配的，调用开始，系统为形参开辟一个临时的存储区，然后将各实参传递给形参，这是形参就得到了实参的值。

2、地址传递

地址传递与值传递的不同在于，它把实参的存储地址传送给形参，使得形参指针和实参指针指向同一块地址。因此，被调用函数中对形参指针所指向的地址中内容的任何改变都会影响到实参。

3、引用传递

引用传递是以引用为参数，则既可以使得对形参的任何操作都能改变相应数据，又使函数调用方便。引用传递是在形参调用前加入引用运算符“&”。

引用为实参的别名，和实参是同一个变量，则他们的值也相同，该引用改变则它的实参也改变。

对实参的影响

传值：将实参的值传给形参后，实参与形参间便无任何联系，即形参的变化不会对实参产生任何影响。传值时，在形参前用 ByVal来界定。

传址（默认方式，也叫引用）：形参与对应实参用相同的内存地址，形参的改变将影响实参，形参实际上是实参的别名。

• 7.数组和链表的区别（地址连续和不连续）

参考moonbaby博客-数组和链表的区别

• 8.怎么调试（加断点、找错误）

二.中兴面试

2020年6月12日

• 1.两个很大的数相加
• 2.栈里面存什么，堆里面存什么

对于一个进程的内存空间而言，可以在逻辑上分成3个部份：代码区，静态数据区和动态数据区。动态数据区一般就是“堆栈”。“栈(stack)”和“堆(heap)”是两种不同的动态数据区，栈是一种线性结构，堆是一种链式结构。全局变量和静态变量分配在静态数据区，本地变量分配在动态数据区，即堆栈中。

栈：在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。 
当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。 
堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。

参考https://blog.csdn.net/yingms/article/details/53188974

程序的内存分配

一个由c/C++编译的程序占用的内存分为以下几个部分 
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 
2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 
3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 
4、文字常量区—常量字符串就是放在这里的。 程序结束后由系统释放 
5、程序代码区—存放函数体的二进制代码

• 3.反转链表

参考moonbaby博客反转链表