当前位置: 代码迷 >> 综合 >> 2020秋招+实习笔试与面试总结(更新ing)
  详细解决方案

2020秋招+实习笔试与面试总结(更新ing)

热度:0   发布时间:2024-02-19 11:32:41.0

笔试

(没啥印象的应该都是基础题or模拟题.jpg)

腾讯:两小时五个题,三个基础题,一个并查集或建边跑bfs,一个题推式子+二分(1h5min完成)

网易:两个半小时四个题,四个基础+模拟题(1h25min完成)(模拟有点恶心)

阿里:一个小时两个题,一个基础题,一个折半后分别二进制枚举+map处理(过了98%)

 

面试

字节跳动幸福里实习

一面

问了下项目

有一个整数数组,先升序后降序,判断给定的数字是否存在数组中

 

二面

讲一下怎么实现LRU(不太会,面试官提醒了)

找出数组中每个数右边第一个比它大的数,返回下标(单调栈)

输入一个列表的单词,及一个长字符串,判断字符串可否由列表中的单词组成(写了个O(N*SIGEMA M)的DP)

给一个1-9的数字串,输出重排后字典序大于当前串的字典序最小的串,若无,输出-1


三面

问了下项目

写了个并查集


网易游戏研发秋招

一面

写LRU问题(感谢字节二面面试官)

static inline define的作用和实现

局部变量和全局变量

进程与线程 多进程与多线程

TCP与UDP

TCP三次握手 为什么要三次握手

TCP怎么保证可靠性

给一个0-n的排列,不开辟额外空间完成O(n)时间复杂度的排序

写LCA


腾讯客户端秋招

一面

写拓扑序,判断有无环

从两个数组里任选等长的子序列,使得点积最大(dp,o(nm))

问了下项目

 

二面

(腾讯会议面试,全程问基础)

先聊了下专业

TCP三次握手过程,第三次握手没收到怎么办

TCP怎么做倒可靠传输、拥塞控制

http/https区别与实现

DNS的作用

SSL建立的过程

CA怎么验证的

对称加密与非对称加密