时间比较久了,重点记一下算法题和答的不好的问题

一面

  1. 算法题:实现整数的sqrt函数, 使用二分法做

二面

  1. 算法题:算法题找出一个数组中,出现次数最多的两个数

我最开始用unordered_map, 后来面试官说空间复杂度可以优化,时间复杂度也可以优化,最后尝试写了一个0(n)的算法

2:问了一下http头部有什么字段,我只说了最常见的三五个,因为没仔细记忆过