笔试
(没啥印象的应该都是基础题or模拟题.jpg)
腾讯:两小时五个题,三个基础题,一个并查集或建边跑bfs,一个题推式子+二分(1h5min完成)
网易:两个半小时四个题,四个基础+模拟题(1h25min完成)(模拟有点恶心)
阿里:一个小时两个题,一个基础题,一个折半后分别二进制枚举+map处理(过了98%)
面试
字节跳动幸福里实习
一面
问了下项目
有一个整数数组,先升序后降序,判断给定的数字是否存在数组中
二面
讲一下怎么实现LRU(不太会,操作系统当时还没看到,面试官提醒了map映射时加链表地址)
找出数组中每个数右边第一个比它大的数,返回下标(单调栈)
输入一个列表的单词,及一个长字符串,判断字符串可否由列表中的单词组成(写了个O(N*SIGEMA M)的DP,不知道是不是最优解)
给一个1-9的数字串,输出重排后字典序大于当前串的字典序最小的串,若无,输出-1
三面
问了下项目
写了个并查集
网易游戏研发秋招
一面
写LRU问题(感谢字节二面面试官)
static inline define的作用和实现
局部变量和全局变量
进程与线程 多进程与多线程</