21年实习面试问题

向右看齐 2022-10-23 12:46 137阅读 0赞

# 面试情况： #

字节一面挂、

南京聪明狗2面挂

美团提交简历用手机嫌麻烦，就放弃了

# offer情况： #

网易雷火爬虫岗

阿里java开发

最终去向，估计阿里

# 一 淘系技术部-后端开发： #

1进程之间的通信有哪些？

2线程之间的通信有哪些？

3 wait time原因是什么

4 wait delay原因是什么

5 进程的状态

6 数据库里面的搜索什么，B/与B+树的区别

7  redis数据库里面的数据结构有哪些

8 唤起进程的方法

9 死锁产生的原因及预防死锁的方法？

# 二 字节跳动-后端开发（基础架构）： #

直接在牛客网视频面试，由于自己浏览器版本低，没能听到声音，后面在寝室换了室友的电脑。

一开始聊简历，特别是自己的本科实习经历。问得很细。特别爬虫

面试官很open,随便聊，随便问。特别是自己的专业课，如在聊操作系统时，说操作系统的功能，进程管理等等

后面手撕代码，DP思路，面试官提醒了用动态规划做，没有思路，一面估计凉了

总之，整个面试过程体验很好。

# 三 网易（crawler）： #

1 自我介绍，

2 python数据结构

3 2个列表如何合并，2个字典如何排序

4 同样规模下，列表和字典谁的查找速度快

5 多线程多进程 携程的区别

6 操作系统关键区，多进程。

7 推排序时间复杂度 nlogn

8 scrapy框架是一部框架吗

9 scrapy创建项目命令，scrapy startproject hello

10 经常使用的操作系统

11 ninux操作系统常用命令

12 python实现多线程

13 常用的数据库

14 redis mongodb如何查找速度比较快

15 爬虫requests库实现get请求

# 2面： #

1 自我介绍

2 常用的自动化工具。senenium，splash

3 python list底层实现是什么 ,参考[https://blog.csdn.net/liuweiyuxiang/article/details/106534166][https_blog.csdn.net_liuweiyuxiang_article_details_106534166]

Python中list是用下边的C语言的结构来表示的。ob_item是用来保存元素的指针数组，allocated是ob_item预先分配的内存总容量。
    
    typedef struct {
        PyObject_VAR_HEAD
        PyObject **ob_item;
        Py_ssize_t allocated;
    } PyListObject;

4 htttp协议

5 requests.get()中可以传入哪些参数

6 requests中response的text和content的不同是什么

7 操作系统中的多路复用

8 mysql如何实现或者说保证（ACID)

9 知道CPython吗；参考链接[https://blog.csdn.net/answer3lin/article/details/84523332][https_blog.csdn.net_answer3lin_article_details_84523332]

# 其他： #

1 介绍TCP的3次握手与4次挥手？

A: TCP的3次握手目的是建立可靠的连接，第一次握手：客户端SYN位置1，发送一个数据包。当服务端收到这个数据报后，第二次握手：如果同意连接，则服务端ACK置1，发送给客户端。第3次握手：而客户端收到后，也ACK置1发送给服务端。如果只有2次握手，那么客户端知道自己能发送过去，并且收到同意发送数据。但对于服务端来说，它不确定客户端是否收到了消息，所以需要第3次握手。        TCP的4次握手/挥手目的是客户端想结束TCP连接，即不想接受数据包了。第一次握手：此时FIN位置1,发送给服务端。第2次握手：服务端收到消息后，对客户端收到的消息进行确认，ACK位置1.第3次握手：过一段时间后，服务端在给客户端发送FIN位置1的数据包。第4次握手：客户端对收到的数据包进行确定，向服务器端发送ACK位置1的数据包，服务器端收到后就断开连接。

第2次握手和第3次握手都是服务器端发送的，可以简化在一起吗？不可以，因为客户端可能还在忙，数据包可能还没有传完。即服务器还没准备好，此时客户端已经准备好了。所以不能合并，合并了可靠传输就不可靠了。

2 知道的设计模式以及特点

1、工厂模式，

搞笑解读：—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory。  
工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：如何创建及如何向客户端提供。

**2，单例模式**

搞笑解读：俺有6个漂亮的老婆，她们的老公都是我，我就是我们家里的老公Sigleton，她们只要说道“老公”，都是指的同一个人，那就是我(白日美梦)。

**单例模式**确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例单例模式。单例模式只应在有真正的“单一实例”的需求时才可使用。

**3，适配器模式**

搞笑解读：在一次聚会碰到了一个很漂亮的乌克兰MM，可不会说乌克兰语，她也不会说普通话，只好求助于会乌克兰语的朋友，他作为我们之间的Adapter，让我们可以相互交谈了(也不知道他会不会耍我)。  
**适配器模式**：把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口原因不匹配而无法一起工作的两个类能够一起工作。适配类可以根据参数返还一个合适的实例给客户端。

**4，代理模式**

搞笑解读：跟MM在网上聊天，一开头总是“hi,你好”,“你从哪儿来呀？”“你多大了？”“身高多少呀？”这些话，真烦人，写个程序做为我的Proxy吧，凡是接收到这些话都设置好了自动的回答，接收到其他的话时再通知我回答，酷吧。

**代理模式**：代理模式给某一个对象提供一个代理对象，并由代理对象控制对源对象的引用。代理就是一个人或一个机构代表另一个人或者一个机构采取行动。某些 情况下，客户不想或者不能够直接引用一个对象，代理对象可以在客户和目标对象直接起到中介的作用。客户端分辨不出代理主题对象与真实主题对象。代理模式可 以并不知道真正的被代理对象，而仅仅持有一个被代理对象的接口，这时候代理对象不能够创建被代理对象，被代理对象必须有系统的其他角色代为创建并传入。[参考][Link 1]。

3 MySQL my.cnf 参数 详解

\[client\]  
port    = 3306    //客户端端口号为3306  
socket  = /tmp/mysql.sock  //套接字文件(sockets)，这种文件一般用在网络上的资料套接，mysqld守护进程生成了这个文件，其他与mysql相关的程序想使用mysql，估计就是通过这个文件了。

\[mysql\]     
no-auto-rehash  //仅仅允许使用键值的 UPDATEs 和 DELETEs .

\[mysqld\]  
character-set-server = utf8  //新数据库或数据表的默认字符集。为了与MySQL的早期版本保持兼容，这个字符集也可以用–default-character-set选项给出; 但这个选项已经显得有点过时了。  
replicate-ignore-db = mysql  //不对这个数据库进行镜像处理。  
replicate-ignore-db = test  
replicate-ignore-db = information\_schema  
user    = mysql   //mysqld程序在启动后将在给定UNIX/Linux账户下执行; mysqld必须从root账户启动才能在启动后切换到另一个账户下执行; mysqld\_safe脚本将默认使用–user=mysql选项来启动mysqld程序。  
port    = 3306   //为MySQL程序指定一个TCP/IP通信端口(通常是3306端口)。  
socket  = /tmp/mysql.sock  
basedir = /usr/local/mysql  //使用给定目录作为根目录(安装目录)。  
datadir = /data/mysql/data       //从给定目录读取数据库文件。  
open\_files\_limit    = 10240  //设置打开文件数量允许至少值。  
back\_log = 600  //back\_log是操作系统在监听队列中所能保持的连接数，队列保存了再mysql连接管理器线程处理之前的连接，如果你有非常高的连接率并且出现"connection refused"报错，你就应该增加此处的值。检查你的操作系统文档来获取这个变量的最大值，如果将back\_log设定到比你操作系统限制更高的值，将会没有效果。  
max\_connections = 3000   //MySQL服务器同时处理的数据库连接的最大数量(默认设置是100)。  
max\_connect\_errors = 6000  //每个客户端连接最大的错误允许数量，如果达到了此限制，这个客户端将会被mysql服务阻止直到执行了“flush hosts”或者服务重启；非法的密码以及其他在链接时的错误会增加此值，查看“aborted\_connects”状态来获取全局计数器。  
table\_cache = 614  //同时打开的数据表的数量(默认设置是64)。所有线程所打开表的数量，增加此值就增加了Mysqld所需要的文件描述符的数量，这样你需要确认在【mysqld】中“open-files-limit”变量设置打开文件数量允许至少4096， table\_cache=2048.  
external-locking = FALSE //允许外部文件级别的锁，打开文件锁会对性能造成负面影响，所以只有在你在同样的文件上运行多个数据库实例时才使用此选项（注意仍会有其他约束！），或者你在文件层面上使用了其他一些软件依赖来锁定MyISAM表。  
max\_allowed\_packet = 32M  //服务所能处理的请求包的最大大小以及服务所能处理的最大的请求大小（当与大的BLOB字段一起工作时相当必要），每个链接独立的大小，大小动态增加。  
sort\_buffer\_size = 2M   //为排序操作分配的缓存区的长度(默认设置是2M); 如果这个缓存区太小，则必须创建一个临时文件来进行排序。  
join\_buffer\_size = 2M    //在参加JOIN操作的数据列没有索引时为JOIN操作分配的缓存区长度(默认设置是128K)。  
thread\_cache\_size = 300  //我们在cache中保留多少线程用于重用，当一个客户端断开连接后，如果cache中的线程还少于thread\_cache\_size，则客户端线程被放入cache中，这可以在你需要大量新连接的时候极大的减少线程创建的开销（一般来说如果你有好的线程模型的话，这不会有明显的性能提升）。  
thread\_concurrency = 8   //允许线程并发大小，官方推荐设置和 CPU 最大线程一样。  
query\_cache\_size = 512M  //查询缓存区的最大长度(默认设置是0，不开辟查询缓存区)。  
query\_cache\_limit = 2M  //允许临时存放在查询缓存区里的查询结果的最大长度(默认设置是1M)。  
query\_cache\_min\_res\_unit = 2k //设置查询缓存分配内存的最小单位，要适当地设置此参数，可以做到为减少内存块的申请和分配次数，但是设置过大可能导致内存碎片数值上升。默认值为4K，建议设置为1k~16K。  
default-storage-engine = MyISAM  //新数据表的默认数据表类型(默认设置是MyISAM)。这项设置还可以通过–default-table-type选项来设置。  
default\_table\_type = MyISAM  //当创建新表时作为默认使用的表类型,如果在创建表示没有特别执行表类型,将会使用此值。

thread\_stack = 192K  //线程使用的堆大小，此容量的内存在每次连接时被预留。mysql本身常不会需要超过64K的内存，如果你使用你自己的需要大量堆的UDF函数，或者你的操作系统对于某些操作需要更多的堆，你也许需要将其设置的更高一点。  
transaction\_isolation = READ-COMMITTED  //设定默认的事务隔离级别,可用的级别有：READ-UNCOMMITTED, READ-COMMITTED, REPEATABLE-READ, SERIALIZABLE。  
tmp\_table\_size = 246M  //临时HEAP数据表的最大长度(默认设置是32M); 超过这个长度的临时数据表将被转换为MyISAM数据表并存入一个临时文件。  
max\_heap\_table\_size = 246M   //HEAP数据表的最大长度(默认设置是16M); 超过这个长度的HEAP数据表将被存入一个临时文件而不是驻留在内存里。  
long\_query\_time = 3  //慢查询的执行用时上限(默认设置是10s)。  
log-bin = /data/mysql/3306/mysql-bin  //把对数据进行修改的所有SQL命令(也就是INSERT、UPDATE和DELETE命令)以二进制格式记入日志(二进制变更日志，binary update log)。这种日志的文件名是filename.n或默认的hostname.n，其中n是一个6位数字的整数(日志文件按顺序编号)。  
binlog\_cache\_size = 4M  //在一个事务中binlog为了记录sql状态所持有的cache大小，如果你经常使用大的，多声明的事务，你可以增加此值来获得更大的性能，所有从事务来的状态都被缓冲在binlog缓冲中，然后再提交后一次性写入到binlog中，如果事务比此值大，会使用磁盘上的临时文件来替代，此缓冲在每个链接的事务第一次更新状态时被创建。  
binlog\_format = MIXED   //STATEMENT,ROW,MIXED \# 基于SQL语句的复制(statement-based replication, SBR)，基于行的复制(row-based replication, RBR)，混合模式复制(mixed-based replication, MBR)。相应地，binlog的格式也有三种：STATEMENT，ROW，MIXED。  
max\_binlog\_cache\_size = 8M  //最大的二进制Cache日志缓冲区尺寸。  
max\_binlog\_size = 1G  //二进制日志文件的最大长度(默认设置是1GB)。在前一个二进制日志文件里的信息量超过这个最大长度之前，MySQL服务器会自动提供一个新的二进制日志文件接续上。  
expire\_logs\_days = 30   //超过30天的binlog删除。  
key\_buffer\_size = 256M  //用来存放索引区块的RMA值(默认设置是8M)。  
read\_buffer\_size = 1M   //为从数据表顺序读取数据的读操作保留的缓存区的长度(默认设置是128KB); 这个选项的设置值在必要时可以用SQL命令SET SESSION read\_buffer\_size = n命令加以改变。  
read\_rnd\_buffer\_size = 16M  //类似于read\_buffer\_size选项，但针对的是按某种特定顺序(比如使用了ORDER BY子句的查询)输出的查询结果(默认设置是256K)。  
bulk\_insert\_buffer\_size = 64M  //为一次插入多条新记录的INSERT命令分配的缓存区长度(默认设置是8M)。  
myisam\_sort\_buffer\_size = 128M   //MyISAM 设置恢复表之时使用的缓冲区的尺寸,当在REPAIR TABLE或用CREATE INDEX创建索引或ALTER TABLE过程中排序 MyISAM索引分配的缓冲区。  
myisam\_max\_sort\_file\_size = 10G  //MyISAM 如果临时文件会变得超过索引，不要使用快速排序索引方法来创建一个索引。注释：这个参数以字节的形式给出.重建MyISAM索引(在REPAIR TABLE、ALTER TABLE或LOAD DATA INFILE过程中)时，允许MySQL使用的临时文件的最大空间大小。如果文件的大小超过该值，则使用键值缓存创建索引，要慢得多。该值的单位为字节。  
myisam\_repair\_threads = 1    //如果该值大于1，在Repair by sorting过程中并行创建MyISAM表索引(每个索引在自己的线程内)。  
myisam\_recover    //允许的GROUP\_CONCAT()函数结果的最大长度。  
   
skip-name-resolve   //grant 时，必须使用ip不能使用主机名。  
master-connect-retry = 10  //如果与主控服务器的连接没有成功，则等待n秒(s)后再进行管理方式(默认设置是60s)。如果从属服务器存在mater.info文件，它将忽略此选项。  
slave-skip-errors = 1032,1062,126,1114,1146,1048,1396  //即使发生出错代码为n1、n2等的错误，镜像处理工作也继续进行(即不管发生什么错误，镜像处理工作也继续进行)。如果配置得当，从属服务器不应该在执行 SQL命令时发生错误(在主控服务器上执行出错的SQL命令不会被发送到从属服务器上做镜像处理); 如果不使用slave-skip-errors选项，从属服务器上的镜像工作就可能因为发生错误而中断，中断后需要有人工参与才能继续进行。

server-id = 1  //给服务器分配一个独一无二的ID编号; n的取值范围是1~2的32次方启用二进制日志功能。

innodb\_additional\_mem\_pool\_size = 16M  //帧缓存的控制对象需要从此处申请缓存，所以该值与innodb\_buffer\_pool对应。  
innodb\_buffer\_pool\_size = 1024M  //包括数据页、索引页、插入缓存、锁信息、自适应哈希所以、数据字典信息。  
innodb\_data\_home\_dir = /data/mysqldata/  //InnoDB主目录，所有与InnoDB数据表有关的目录或文件路径都相对于这个路径。在默认的情况下，这个主目录就是MySQL的数据目录。  
innodb\_data\_file\_path = ibdata1:2000M;ibdata2:10M:autoextend  //用来容纳InnoDB为数据表的表空间: 可能涉及一个以上的文件; 每一个表空间文件的最大长度都必须以字节(B)、兆字节(MB)或千兆字节(GB)为单位给出; 表空间文件的名字必须以分号隔开; 最后一个表空间文件还可以带一个autoextend属性和一个最大长度(max:n)。例如，ibdata1:1G; ibdata2:1G:autoextend:max:2G的意思是: 表空间文件ibdata1的最大长度是1GB，ibdata2的最大长度也是1G，但允许它扩充到2GB。除文件名外，还可以用硬盘分区的设置名来定义表 空间，此时必须给表空间的最大初始长度值加上newraw关键字做后缀，给表空间的最大扩充长度值加上raw关键字做后缀(例如/dev/hdb1: 20Gnewraw或/dev/hdb1:20Graw); MySQL 4.0及更高版本的默认设置是ibdata1:10M:autoextend。\#innodb\_data\_file\_path = ibdata1:50M:autoextend     
innodb\_log\_group\_home\_dir = /data/mysqldata/  //用来存放InnoDB日志文件的目录路径(如ib\_logfile0、ib\_logfile1等)。在默认的情况下，InnoDB驱动程序将使用 MySQL数据目录作为自己保存日志文件的位置。  
innodb\_file\_io\_threads = 4  //I/O操作(硬盘写操作)的最大线程个数(默认设置是4)。  
innodb\_thread\_concurrency = 8    //InnoDB驱动程序能够同时使用的最大线程个数(默认设置是8)。  
innodb\_flush\_log\_at\_trx\_commit = 2  //这个选项决定着什么时候把日志信息写入日志文件以及什么时候把这些文件物理地写(术语称为”同步”)到硬盘上。设置值0的意思是每隔一秒写一次日志并进行 同步，这可以减少硬盘写操作次数，但可能造成数据丢失; 设置值1(设置设置)的意思是在每执行完一条COMMIT命令就写一次日志并进行同步，这可以防止数据丢失，但硬盘写操作可能会很频繁; 设置值2是一般折衷的办法，即每执行完一条COMMIT命令写一次日志，每隔一秒进行一次同步。  
innodb\_log\_buffer\_size = 16M  //事务日志文件写操作缓存区的最大长度(默认设置是1MB)。  
innodb\_log\_file\_size = 128M   //事物日志大小.  
innodb\_log\_files\_in\_group = 3 //使用多少个日志文件(默认设置是2)。InnoDB数据表驱动程序将以轮转方式依次填写这些文件; 当所有的日志文件都写满以后，之后的日志信息将写入第一个日志文件的最大长度(默认设置是5MB)。这个长度必须以MB(兆字节)或GB(千兆字节)为单 位进行设置。  
innodb\_max\_dirty\_pages\_pct = 90  //innodb主线程刷新缓存池中的数据，使脏数据比例小于90%.  
innodb\_lock\_wait\_timeout = 120  //如果某个事务在等待n秒(s)后还没有获得所需要的资源，就使用ROLLBACK命令放弃这个事务。这项设置对于发现和处理未能被InnoDB数据表驱动 程序识别出来的死锁条件有着重要的意义。这个选项的默认设置是50s。  
innodb\_file\_per\_table = 0  //0表示关闭独立的表空间，1表示开启独立的表空间  
\[mysqldump\]  
quick      //不要在将内存中的整个结果写入磁盘之前缓存. 在导出非常巨大的表时需要此项 。  
max\_allowed\_packet = 32M   //服务所能处理的请求包的最大大小以及服务所能处理的最大的请求大小（当与大的BLOB字段一起工作时相当必要），每个链接独立的大小，大小动态增加。[参考][Link 2]

[https_blog.csdn.net_liuweiyuxiang_article_details_106534166]: https://blog.csdn.net/liuweiyuxiang/article/details/106534166
[https_blog.csdn.net_answer3lin_article_details_84523332]: https://blog.csdn.net/answer3lin/article/details/84523332
[Link 1]: https://www.cnblogs.com/lyn20141231/p/11209942.html
[Link 2]: https://blog.csdn.net/wulantian/article/details/8260423