四十分钟。肯定挂了。一堆一知半解。

思维题

给出一个关系数组 a[n][n]，a[i][j] 表示第 i 个人认识第 j 个人。一个人是名人当且仅当名人不认识其他所有的人，其他所有的人认识名人。问哪些人是名人。要求O（n）。

把关系用二维矩阵表示出来，可以发现 i 是名人，当且仅当 a[i][1~n] = 0 并且 a[1~n][i] = 1，因此只会存在一个名人。所以可以随便找个关系，例如找 i，j（i != j），判断 a[i][j] 是 0 还是 1，如果是 a[i][j] = 1，那么 i 是不可能成为名人的，于是可以剔除掉 i，如果 a[i][j] = 0，那么 j 是不可能成为名人的，于是可以剔除掉 j。这样可以最多枚举 n - 1 次关系就剔除掉 n - 1 个人，那么剩下 1 个人就可以暴力去判断了。

存储一堆URL，并URL判断是否存在

回答字典树和bitmap。
面试官说布隆过滤器。

302和301，504和502

302重定向只是暂时的重定向，搜索引擎会抓取新的内容而保留旧的地址，因为服务器返回302，所以，搜索搜索引擎认为新的网址是暂时的。
而301重定向是永久的重定向，搜索引擎在抓取新的内容的同时也将旧的网址替换为了重定向之后的网址。

502 Bad Gateway：作为网关或者代理工作的服务器尝试执行请求时，从上游服务器接收到无效的响应。
504 Gateway Time-out：作为网关或者代理工作的服务器尝试执行请求时，未能及时从上游服务器（URI标识出的服务器，例如HTTP、FTP、LDAP）或者辅助服务器（例如DNS）收到响应。

git中rebase和merge

文章链接

cookie和session

cookie是如何出现的

如何通过session-id找到session

设计一个redis的sset

回答平衡树+哈希表。
面试官说跳表。

微信扫码登录过程