回馈牛友, 头条后台开发三面
一面:
1. 给你一个数组, 保证递增, 首先找到一个数字k, 然后找到最靠近这个数字k的m个数, m可能很大(几百万)
比如 1 3 5 7 8 10, 首先找到数字5, 最靠近它的两个数是3和7
2. 你有很多关键词, 但是内存能存下这么多关键词. 现在发表一条评论, 要求判断有没有包含关键词
3. 手写一个LRU, 各个细节讲清楚
二面:
1. 给你一个数组, 数组中第i个数值是num[i], 表示从当前位置i最多能跳num[i]步, 判断是否能到达最后一个数字并且求出最小跳数
三面:
1. 给出n个数, 数值是1~n, 然后给你m个关系 a-b, 表示a和b有关系, 你现在需要选出k个数, 判断是否能选出. 对于有关系的数a-b, 要么全选要么全不选. 比如有关系 a-b, b-c, 很显然 a b c三个数要么全选要么全不选
三面五个算法题, 全手写
#秋招##面经##字节跳动##内推##C++工程师#