最近有幸收到了今日头条的面试,实在是激动得难以抑制,好好准备了几天之后去面试,但是面试结果却真的是不如人意,也确实看到了自己与大厂的一些差距。把今天面试的一些问题做个记录。
1.两个算法题,①数组中前k大的数字。②单链表,奇数降序排列,偶数升序排列,变成一条升序链表。扩展到链表反转。
2.http相关。各个状态码搞清楚,httphead,http如何保证不丢包。
3.数据库相关,索引以及redis
4.c#的垃圾回收机制
5.hashmap的原理以及hashmap通过键去找的时间空间复杂度。
为了防止忘了,把想到的都记录了一下,在整理这些问题的同时希望对根据这些问题扩展的东西也需要了解!!!!!