计算机专业秋招面经

  • 2021-04-17
  • 工作相关
  • 公开
简介2020.8.21 腾讯(30+20min) 算法: 选出一个序列中倒数第二大的数 输入两个整数 n 和 m,从数列1,2,3…….n 中随意取几个数, 使其和等于 m, 要求将其中所有的可能组合列出来,按由小到大排列 排序算法的时间复杂度 c++11新特性 红黑树和平衡二叉树的区别,具体旋转过程中效率改进多少 stl库相关源码,发现的问题 close_wait 在tcp通信

2020.8.21

腾讯(30+20min)

算法:

选出一个序列中倒数第二大的数

输入两个整数 n 和 m,从数列1,2,3…….n 中随意取几个数, 使其和等于 m, 要求将其中所有的可能组合列出来,按由小到大排列


排序算法的时间复杂度

c++11新特性

红黑树和平衡二叉树的区别,具体旋转过程中效率改进多少

stl库相关源码,发现的问题

close_wait 在tcp通信什么阶段

mysql中dbfile等文件的含义

哪里用到b+树

数据库索引为什么要用b+树

链表有环的判断

vector怎么判断是否装满,什么时候会扩大容量。


2020.8.25

多益网络(20+10min 编程 )

自我介绍

线程锁

线程安全

死锁出现的条件

二级指针

函数指针的使用范围

队列的应用

数组和链表区别,插入的时间复杂度

静态成员函数和静态成员变量与普通的区别。

定义全局变量有哪些坏处

mysql使用中的优化

链表是否有环的判断


期望薪资

职业规划

如何看待互联网加班

测试晚上发现新问题,你已经回家了,该怎么处理

1到n的全排列输出



2020.8.27 (30+20min)

字节跳动

mysql事务,索引类型

聚簇索引

B+树相对于B树有哪些优点,不同

TCP协议的可靠性如何保证的,相对于udp有哪些不同

select和epoll的区别,epoll的底层数据结构

http请求过程

https请求过程包括哪些内容,第一阶段非对称加密具体做了些什么。

遇到比较难学的一门课程,怎么解决的。

算法(aaa,bbb,ccc,ddd交换,分割的子串,把字串逆序。不借助额外的存储空间)

people主要用go/python开发 面向企业的一些工具


20201029

字节跳动 60min

对链表排序

map键如何进行hash的

用户付款操作

飞书后端golong 客户端非c++


2020.8.27(40+30min)

神策数据

数组和链表的结构

聚簇索引,innobdb

索引,主键,普通索引,2组索引等索引的特点


二叉树遍历

数据库指定范围的聚合查询

20G内存,查找指定整数是否存在于40亿个整数中。bigmap  hash

算法(二叉树广度优选遍历,交叉改变遍历方向)。

c++做分布式相关的开发, web相关平台的开发用Java


20200828

中兴(30min)

自我介绍

项目相关的,了解项目内容

性格相关的,乐观积极,倾向(团队合作?单独开发)

学校经历相关的,社会经历相关的,工作经历相关的,奖项,竞赛,证书相关的。

担任过的职务

期望薪资

为什么选择中兴

论文有吗?专利有吗?

父母有什么影响,你怎么看

武汉工作大多数通信相关的。


20200828

搜狐畅游(15分钟)

项目相关

数据库索引

对游戏的理解 -- 不同的需求 的理解

每个游戏一个项目,针对每个项目可能有不同的任务需求,可能制定不同的框架和底层的实现框架。一般分为前端后后端,后端分为业务相关的层面。


20200905

映客直播(60分钟 其中程序40分钟)

倒排索引

自旋锁

项目

算法:旋转链表中间某个范围。

服务端go转换
直播后台,现有框架,主要业务开发


20200906

映客直播

判断链表有环
将数组的后一部分移到前面
mvcc
快照读、当前读
覆盖索引
mysql默认事件隔离级别可重复读,为什么说解决了幻读的问题
尽量少的时间复杂度(LRU算法)链表的 get、set 新增 淘汰 (双向链表 + map结构)
视频场景的推拉流,非高并发。
业务相关的:弹幕、点赞、礼物 -- 高并发、分布式。
go:谷歌 -- 高性能,对io密集场景的优化,线程池天生的支持。


20200910

绿景智能

redis主从复制、集群异常处理、缓存雪崩/击穿

solr 搜索引擎

如何避免hash冲突

b、b+、红黑树等插入删除节点的调整

两个有序链表的排序

两个顺序数组找到中间位置的值

无序数组1~n中拿掉一个数字,找到拿掉的数字

物联网相关开发(各种终端设备可能设计到高并发),和通用软件开发类似

JAVA开发


20200913

贝壳(60min)

写代码会使用面向对象原则吗
什么是面向对象
面向对象的原则:单一职责原则...
框架的理解
http请求方式,post,get区别
TCP重传?多久没收到会重传
nginx负载均衡7层模型   什么是4层模型
socket编程
判断链表有环
括号匹配  map查找语法
nginx开发、后台业务开发、算法开发。

20200913

百度(46min)

僵尸进程、孤儿进程
守护进程
用户进程空间。内存分配(堆、栈、出现代码区、静态变量全局)
线程独立拥有的资源


单核多线程,访问同一个全局变量需要加锁吗?
C++ explicit关键字详解
构造函数为什么不能是虚函数
#include ""   <>       先去库文件里面找??
用户态,内存态
vector    vector中不能存放引用类型
void f(const shared_ptr& sp, const vector& v);
f(shared_ptr(new X(args)), {11,22,33})
链表值+1
1->2->3   +1    1->2->4


20200914

华为 50min

Tcp三次握手、四次挥手
数据链路层做什么的
位域   设置字节对齐长度
Gdb调试使用?
Hash表 再hash法怎么选择多个hash函数避免冲突

设计模式  抽象工厂?

c++11新特性,智能指针

130/600  机试成绩
算法:回文数,替换一个小写字母,使其不是回文数,并且字典序最小
华为20min
Tcp三次握手、四次挥手
内存泄漏,黑客怎么利用? 程序挂掉?注入代码??

函数模板和类模板区别

static定义的变量可以放在头文件中吗?

const 和 static 区别,类的static变量存放在哪里
进程和线程怎么通信

中断  中断的切换

开发中框架,redis的选择,怎么没考虑其它的选择。

算法:非空整数数组中,只出现一次的的元素,其它元素出现两次


20200917

华为40min

项目,华为看法,规划,压力
实习公司的看法
项目中用到的算法、设计模式、学到的东西、调试方式,遇到的问题
剩下一年的规划
加班
在家中有没有考虑的自己的不足,有哪些需要改进的地方
数据结构、设计模式都要多学习点.
华为负面新闻,有没有担心华为的前景
光纤通信带宽提高,设备的管理



20200915

当当 30min

深拷贝、浅拷贝区别 string是深拷贝?

智能指针 share_ptr 能否彻底解决内存泄漏的问题

堆栈放什么数据?

malloc 和 new 的区别


题目:top问题,海量数据topk个最大数,如果是一个8核机器怎么利用多线程解决(堆+归并)

题目:图的应用(找到爬虫集合)-- ip做顶点/用户做边,连通图的顶点即为集合


多线程、多进程的使用场景,如何进行选择,多线程变量需要考虑加锁吗?线程间的通信方式?

map实现?为什么用红黑树不用AVL树

unorder map实现 hash冲突的解决?


搜索引擎独立(c/c++开发),机器学习算法开发,业务进行调用。


20200918

当当15min

两个数组求并集

一个数组中判断另一个数是否存在,是否有O(1)时间复杂度的算法

快速排序什么场景会出现性能差的情况


搜索引擎、数据库引擎相关介绍开发:性能、业务需求...  分布式计算提高响应速度、召回率等信息处理。用户点击的反馈。当业务比较复杂情况下,对开源的引擎的修改也需要很大的工作量,直接自己开发一个。


20200923

当当 10min

计算机组成原理,a+b在cpu上怎么进行计算的。
设计模式,单一职责。
接口 对高内聚低耦合有没有好处。
搜索引擎和业务开发都是使用 C++ 实现的


20200915

招银网络 40min

项目自己说

面向对象思想

设计模式:单例模式,工厂模式

数据库的索引

编程:结点值之和   最大  的路径  节点值之和  是多少。路径开始节点和结束节点可以是二叉树中任意节点。


面向用户、企业等部门划分,数据中台,等划分,java使用的多一点


20200921

招银网络 30min

函数调用(压栈方向)顺序   通常<从右到左?>
完美转发 unique_ptr指针权限转移通过调用move  会调用unique_ptr的哪个函数《移到构造函数..》
Java aop切入的实现。
函数模板在编译期实例化。
函数模板,函数模板放在头文件还是cpp中,
头文件的重复包含问题的解决。
a,b,c三个类,头文件循环引用怎么解决。
设计模式 单例、装饰器...等
一些数据库相关的可能直接使用现有的框架,云接口调用  实现。
#include
using namespace std;
class A
{
public:
void p(){}
};
void f(A *&a)
{
a = new A;
}
int main() {
//int a;
//cin >> a;
cout << "Hello World!" << endl;
A *a;
f(a);
}
函数调用,参数传递,引用+地址,双地址。  函数p的调用<>

20200916 电话

bilibili 25min

网络通信 毡包 区分包  tcp怎么解决的 
设置包长度,怎么恢复?设置起始标记终止标记?有重复的值怎么处理?转移字符   效率不高怎么办?   base64编码??怎么解决。
两堆乱序的扑克牌排序  堆、选择、hash      分析时间复杂度
hash实现冲突解决,map怎么构造hash的
字符串string怎么构造hash
http post 其它请求方式,为什么通常用post
文件上传http怎么上传,multi...
大文件断点上传
多进程大文件上传,后台数据库表设计
大文件排序    堆、归并  多进程
快排、归并的时间复杂度
弹幕高并发 -- 一些消息队列就可以解决??


20200923
bilibili 50min
redis分布式锁的使用。

汇编的过程。

explain里面的字段说明。
算法:一个整数数组,求能被3整除的最大组合。
网管相关信息,golong


20200919

好未来 40min

tcp/ip协议的几层结构。
http请求格式,post和get区别。
tcp协议的三层握手和四次挥手。
linux的进程和线程区别,进程间通信方式。
编程:找环的入口节点、将一个整数翻转(溢出等情况考虑)。
搜索引擎,倒排索引,文字的查找过程。


20200921

最右 30min

struct为什么要字节对齐
虚函数表--虚函数表指针放哪里
多进程编程是否用过
堆栈区别 - 栈内存有多大

算法:之字行打印二叉树    两个栈实现。


20200922

携程 40min

vue页面的生命周期
io 同步和异步
锁相关的种类
设计模式:适配器模式
消息队列
多线程创建
多线程同步方式,信号量,handle
handle的底层实现

redis数据类型 string的底层实现

redis主从复制的过程--- 通过aof,rdb。。aof有一个压缩的相关信息。

仿函数,括号的重载,重复引用和循环引用的解决方法。

函数调用参数的压栈顺序,栈的默认大小。

排序算法、快速排序和冒泡排序有哪些相似的地方。基本有序数组使用什么排序算法。
回文串判断、最长公共前缀


20201013

携程20min

redis  单线程效率(io多路复用)
mysql
java中的数据类型
ioc的实现方式
mybatis
各个项目组都会接触从前端、业务、搜索、到最后数据存储的全过程。
这样的话,中间一些搜索、存储技术的独立的吗(不同产品)?

20201013

农行12分钟

c++中怎么使用C
内联函数的作用
数组越界怎么进行检测(使用什么工具)
c++ 编译名字 修饰符
lamb表达式使用场景
vector\map\multimap\unorder_map\unorder_multimap 实现方法和使用场景
红黑树和平衡二叉树区别,为什么使用红黑树

20201013

跟谁学45min

nginx怎么支持高并发的

tcp什么时候会重传


int 数组,排好序,里面可能有重复元素,删除里面的重复元素。
input:一个字符串,一个正整数k;output:该字符串有连续多个含有k个字符的子串,计算一下k个字符各不相同的子串的个数
流媒体开发方面开源+自研(c++)
大数据相关
存储相关

20201015

跟谁学 60min 程序55分钟

str1 = “abcdef”
str2 = “cd”
str3 = “h”
result = “abhef”
1. NO STL,  NO std::string/std::vector,只能用strlen/memcpy/new/delete四个函数
2. 写成一个function,并告诉我怎么使用,使用不要十分麻烦就可以
3. str1/str2/str3 NOT NULL, 但不确定,以上面只是一个例子
4. 代码简洁
5. 性能最重要, 能不分配内存就不分配内存,CPU能跑多快跑多快(这条最重要)
6. 不要求KMP
7. bug-free


20201020

跟谁学23min

编译、链接期间 中间文件 的生成
生成 exe 可执行文件包含哪些部分
多线程的实现使用
单例模式在c++中的使用
rtsp,rtmp协议的实现 rtmp协议的实现细节c0c1 s0s1 c2s2  play等相关的控制信息。
自定义的一些 udp 协议,交互式直播


20201015

网易互娱45min


父类/子类 继承方式与访问权限 public procted private
运行期多态/编译器多态(重载 模板)
move是在编译器还是运行期
cup哪个寄存器进行虚拟地址到物理地址的转换
操作系统局部性原则(内存局部性/时间局部性)
互斥代码段实现  通过对象实现还是??
可重入锁是基于进程?线程?
数据库的oim


20201024

网易互娱40min

http 400表示什么
post,get,delete,put ...
content-type字段  json/xml/multi..
伪码写生产者消费者模式
两个数组合并
进程间同步方式 
大文件传输,多进程传输
怎么传输,拷贝到内存??
客户端 MFC
mvcc、mvp、mvvm
chunk
define 写一个函数
git常用命令 merge rebase区别


20201102

网易互娱20min

数据库的分库分表,两种存储引擎的区别,怎么查看项目中的耗时数据库操作。

客户端数据库存储自研和开源,大量消息的处理。

不同硬件环境的兼容性处理。



腾讯(30+20mi)
多益网络(20+10mi编程)
字节跳动
神策数据
中兴(30mi)
搜狐畅游(15分钟)
映客直播(60分钟其中程序40分钟)
绿景智能
贝壳(60mi)
百度(46mi)
华为50mi
当当30mi
招银网络40mi
bilibili25mi
好未来40mi
最右30mi
携程40mi
农行12分钟
跟谁学45mi
网易互娱45mi