记第一次大厂面试。

最近有幸收到了今日头条的面试，实在是激动得难以抑制，好好准备了几天之后去面试，但是面试结果却真的是不如人意，也确实看到了自己与大厂的一些差距。把今天面试的一些问题做个记录。

1.两个算法题，①数组中前k大的数字。②单链表，奇数降序排列，偶数升序排列，变成一条升序链表。扩展到链表反转。

2.http相关。各个状态码搞清楚，httphead，http如何保证不丢包。

3.数据库相关，索引以及redis

4.c#的垃圾回收机制

5.hashmap的原理以及hashmap通过键去找的时间空间复杂度。

为了防止忘了，把想到的都记录了一下，在整理这些问题的同时希望对根据这些问题扩展的东西也需要了解！！！！！