诺瓦科技
牛客SP专场-提前批；base：西安
投递：2021-07-16
公司介绍：LED显示领域独角兽，服务全球超过10000家客户，拥有基于互联网和大数据的云发布和云监控服务平台、全球领先的逐点校正和画质显示技术、LED显示控制软硬件系统级解决方案、优质的视频处理、和操控软硬件系统级解决方案
岗位要求：【主要是C++；Java岗位很少】
1、2022届毕业生，硕士及以上学历；
2、具备良好的软件思维，熟悉==面向对象编程语言==，具备一定的面向对象分析设计能力；
3、全面、扎实的软件知识结构，掌握==操作系统==、==软件工程==、==设计模式==、==数据结构==、==数据库系统==、==网络安全==等专业知识；
4、有良好的自学能力，独立思考能力，能够在短时间内学习并应用新技术；
5、有强烈的责任心，易于沟通，具有良好的团队合作精神，踏实认真、热衷于软件开发技术。
笔试题
笔试：2021-07-20
1. HTTP、TCP区别
2. TCP和UDP的区别和连接过程
TCP/IP协议模型位于传输层，主要由TCP，UDP协议组成
- TCP：面向连接的，可靠的，字节流服务，TCP服务器必须给每个连接分配资源
- UDP：无连接，不可靠的，数据报服务，UDP不需要给每个连接分配资源
3. FTP的主动模式和被动模式
FTP（File Transfer Protocol，文件传输协议） 是 TCP/IP
协议组中的协议之一。FTP协议包括两个组成部分，其一为FTP服务器，其二为FTP客户端。其中FTP服务器用来存储文件，用户可以使用FTP客户端通过FTP协议访问位于FTP服务器上的资源。在开发网站的时候，通常利用FTP协议把网页或程序传到Web服务器上。此外，由于FTP传输效率非常高，在网络上传输大的文件时，一般也采用该协议。
默认情况下FTP协议使用TCP端口中的
20和21这两个端口，其中20用于传输数据，21用于传输控制信息。但是，是否使用20作为传输数据的端口与FTP使用的传输模式有关，如果采用主动模式，那么数据传输端口就是20；如果采用被动模式，则具体最终使用哪个端口要服务器端和客户端协商决定。
FTP支持两种模式，一种方式叫做Standard (也就是 PORT方式，主动方式)，一种是 Passive(也就是PASV，被动方式)。 Standard模式 FTP的客户端发送 PORT
命令到FTP服务器。Passive模式FTP的客户端发送 PASV命令到 FTP Server。
Port： FTP 客户端首先和FTP服务器的TCP 21端口建立连接，通过这个通道发送命令，客户端需要接收数据的时候在这个通道上发送PORT命令。
PORT命令包含了客户端用什么端口接收数据。在传送数据的时候，服务器端通过自己的TCP 20端口连接至客户端的指定端口发送数据。 FTP server必须和客户端建立一个新的连接用来传送数据。
Passive：
在建立控制通道的时候和Standard模式类似，但建立连接后发送的不是Port命令，而是Pasv命令。FTP服务器收到Pasv命令后，随机打开一个高端端口（端口号大于1024）并且通知客户端在这个端口上传送数据的请求，客户端连接FTP服务器此端口，通过三次握手建立通道，然后FTP服务器将通过这个端口进行数据的传送。
很多***在设置的时候都是不允许接受外部发起的连接的，所以许多位于***后或内网的FTP服务器不支持PASV模式，因为客户端无法穿过***打开FTP服务器的高端端口；而许多内网的客户端不能用PORT模式登陆FTP服务器，因为从服务器的TCP
20无法和内部网络的客户端建立一个新的连接，造成无法工作。
4. 静态编译和动态编译的优缺点
1.动态编译的可执行文件需要附带一个的动态链接库，在执行时，需要调用其对应动态链接库中的命令。所以其优点一方面是缩小了执行文件本身的体积，另一方面是加快了编译速度，节省了系统资源。缺点一是哪怕是很简单的程序，只用到了链接库中的一两条命令，也需要附带一个相对庞大的链接库；二是如果其他计算机上没有安装对应的运行库，则用动态编译的可执行文件就不能运行。
2.静态编译就是编译器在编译可执行文件的时候，将可执行文件需要调用的对应动态链接库(.so)中的部分提取出来，链接到可执行文件中去，使可执行文件在运行的时候不依赖于动态链接库。所以其优缺点与动态编译的可执行文件正好互补。
5. CAS无锁机制原理，利用CAS技术实现无锁队列
https://blog.csdn.net/yishizuofei/article/details/78353722
6. 拷贝构造函数的作用，个人理解，和常见的形式
7. 简述纯虚方法和虚方法的区别和联系
8. 进程和线程的区别
1、进程是资源分配的最小单位，线程是程序执行的最小单位（资源调度的最小单位）
2、进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵。而线程是共享进程中的数据的，使用相同的地址空间，因此 CPU
切换一个线程的花费远比进程要小很多，同时创建一个线程的开销也比进程要小很多。
3、线程之间的通信相对于进程更方便。
4、但是多进程程序更健壮，多线程程序只要有一个线程死掉，整个进程也死掉了，而一个进程死掉并不会对另外一个进程造成影响，因为进程有自己独立的地址空间。
9. socket listen参数中的backlog
简而言之，该参数就是控制多个请求连接的客户端进入等待队列的个数。
服务器监听时，在每次处理一个客户端的连接时是需要一定时间的，这个时间非常的短(也许只有1ms 或者还不到)，但这个时间还是存在的。而这个backlog
存在的意义就是：在这段时间里面除了第一个连接请求是正在进行处理以外，其他的连接请求都在请求队列中等待，而如果超过了队列的最大等待个数时，其他的请求将被忽略或者将不会被处理。这个backlog的值就是影响这个队列的大小的。
/proc/sys/net/core/somaxconn跟listen参数的最小值作为backlog的值。
10.什么是线性安全？
“线程安全”也不是指线程的安全，而是指内存的安全。目前主流操作系统都是多任务的，即多个进程同时运行。为了保证安全，每个进程只能访问分配给自己的内存空间，而不能访问别的进程的，这是由操作系统保障的。在每个进程的内存空间中都会有一块特殊的公共区域，通常称为堆（内存）。进程内的所有线程都可以访问到该区域，这就是造成问题的潜在原因。当多个线程同时访问同一块内存资源时，会出现操作冲突。
如何保证线程安全呢？
1. 每一个线程都有自己的内存空间，一般称为栈内存，该部分内存是线程独有的，如局部变量一般在栈中存储。【自己的变量存到自己的栈中】
2.
按照主流编程语言的规定，类的成员变量不能再分配在线程的栈内存中，而应该分配在公共的堆内存中。要让公共区域堆内存中的数据对于每个线程都是安全的，那就每个线程都拷贝它一份，每个线程只处理自己的这一份拷贝而不去影响别的线程的，这不就安全了嘛，这个方法就是ThreadLocal，ThreadLocal getName = new ThreadLocal();【共有的变量复制一份到自己的栈中】
3. 常量，只能用，不能改，一定是线程安全的。
4. （互斥）锁，当多个线程访问同一块共享资源时，为了保证数据一致性，先访问到该资源的线程发现该资源的锁是空闲的，就占有锁。其余线程发现锁已经被占有，就无权再访问，只能等待。
5. 当只有一个线程时，一定是安全的；随着线程数增多，数据不安全的概率会增大。锁的获取和释放是要花费一定代价的，当并发量不是很高时，采用CAS锁(Compare and swap)
。CAS锁在线程暂时不用资源时，记录当前的状态和版本号，之后重新使用资源时，比较状态和版本号是否更改（只要修改资源，版本号加一，防止ABA问题，即改变之后又改回来，无法发现数据被更改的情况），如果被修改，就重头再来执行。其实CAS就是乐观锁
11. 【编程】树的遍历
12. 【编程】给出数组中重复数字出现的次数
13. 【编程】找到一段英语中出现最多的字母
14. 【编程】C++找错题
一面
2021-08-05
1. 自我介绍-主要是项目介绍【面试官会根据项目来问一些相应的问题，比较近期的项目是深度学习相关的，因此着重问我算法方面的难点及工作，面试官也不太懂，就过了~~8min】
2. 操作系统中线程和进程的区别，一个服务是一个进程吗？
3. Java基础：线程的创建方式、Runnable和thread的区别、线程池的参数（核心线程数等）根据什么情况决定；锁相关知识、什么时候需要加锁、可重入锁、同步锁（主要是自己说，顺着问的哈哈哈哈哈）；面向对象特征、接口抽象类的区别（接口都是声明式吗）
4. TCP的协议、socket是否用过简单介绍
5. Java中用过的集合类，ArrayList和LinkedList区别
6. 大学的竞赛都是小组赛？
7. 反问：业务：C++、C#图像处理；硬件上的安卓应用；硬件
历史笔试题：
Windows进程的要素（5个）
死锁
冒泡排序
判断两个数据相等的方法（不能用逻辑运算符）
【面试】
你大概说一下自己的职业生涯规划，未来的发展目标。
你觉得企业后端和大数据有什么关系么？
假设公司需要转其他语言是否愿意？
你对Java的理解？觉得自己对Java的理解程度如何？
if if if 和 if else if else if 你觉得有什么区别？
你觉得switch case 和if else if 有什么区别?
如果只有四个逻辑分支，用哪种？
在使用上两者是可以互相替代的么？
For while 递归这三种循环的区别
Int 用来存储年龄合适么？不合适应该用什么？除了short呢？
Java 中是否有无符号类型？Java 如何实现无符号类型？
在写代码的时候，Python 有没有办法去实现去减少这种弱类型语言所产生的判断。
在python中能否实现一些自定义类型？在传输参数的时候能否限定传入的参数类型。
在做项目的时候是以什么样的心态和目的去完成的。
Java 有没有对自己的业务做过封装。
是否愿意对自己的代码进行封装。
C 和 Java 的区别是什么？
C 语言里面开多线程很麻烦，在Java 里面有没有用过多线程。
使用多线程引入了什么问题?
你知道的锁有几种？
进程间的通信、多PC之间的通信方式有哪些？
做项目过程中的不足与收获
redis是什么，怎么用
面向对象的特征，与面向过程的区别
快排与冒泡排序区别
get和post区别
tcp和udp区别
8.动态库与静态库？
9.进程与线程区别
10.线程同步的方法
谈一下自己简历里面的项目，自己哪里做得好？写了多少行代码？
MVC模型是什么？有什么优点？有什么缺点？
TCP/IP模型有几层？TCP处在哪一层？TCP/UDP的报文端口号，长度
HTTP在哪一层？HTTP的post和get的区别
多线程多进程了解吗？多线程的同步方式？
多线程的话每个线程有自己的堆栈吗？
谈谈你面向对象的理解，谈一谈封装继承多态的理解
全部评论
(0) 回帖