网易雷火

服务端没岗位了，hr叫我来投这个 但是感觉一点都不match，面试官人挺nice的，像个可爱的二次元。 我们这里用go比较少，考你一下c++吧。说说用过的数据类型说说int的字节数和表示的范围。这个范围是怎么算的那你知道这个数在计算机里是怎么表示的吗好，那你讲一个熟悉的一个数据类型吧你觉得数组每次插入元素需要的时间复杂度是多少？ 说了应该是O（1）的但是有时候有扩容的话会发生迁移是O（n）的但是不经常扩容，所以还是O（1）的。 面试官不太满意，让我用科学点的方法描述，大概重新又描述了一遍。假定每次数组扩容都是两倍，依次插入n个数字，需要几次扩容？ ...