腾讯校招企业微信后端一面面经
面经攒人品。
又是一上来，就让你几道题写，在指定页面做，没智能提示，缩进都要自己打，怀疑这是腾讯面试的习惯？
又是一上来，就让你几道题写，在指定页面做，没智能提示，缩进都要自己打，怀疑这是腾讯面试的习惯？
1. 给你一个整数数组 nums （下标 从 0 开始 计数）以及两个整数 target 和 start ，请你找出一个下标 i ，满足 nums[i] == target 且 abs(i - start) 最小化 。注意：abs(x) 表示 x 的绝对值。
返回 abs(i - start) 。
简单直接秒。
2.leetcode 剑指offer 26 树的子结构。这里我忘记正确作法，强行加了个参，用一个函数实现，虽然也对，但是很显然讲的时候磕磕巴巴很难受。
3.leetcode 392判断子序列，写这道题的时候稍微紧张了一下，没有想到比较简单的双指针的做法，而是用的dp。
4.问了一下有什么最骄傲的项目啊。
这里因为我没有准备一些什么项目，我也只能硬着头皮吹自己简历上面的一个简陋项目。
5.接着问了一问，项目里面所用到的EPOLL lt和et的区别，以及为什么要用单例模式或者说单例模式的适用场景。
6.然后再给了个场景题，要设计一个黑名单系统，里面可能有几十万条，黑名单要求我们对特定开头IP或者说特定的IP进行屏蔽。
这里我一开始忘记了，还有前缀树这么个东西，反倒是想起了计网的CIDR，实际上也就是用前缀树的思想解决，然后就又扯了一些用数据库在后台存储所有的黑名单，然后前面用redis缓存。
希望能过。
#2022春招##校招##腾讯#