鹅厂1面裂开了。
tx云后端开发。
流程很简单,先来个自我介绍,然后来两个算法,最后问点八股,然后聊一聊。
第一个算法是实现hashmap,要put get delete 扩容 缩容。没啥问题20分钟写完了,不过我的扩容选的不好,我使用的是寻找一个质数作为总容量,避免撞库。然后好像面试官不喜欢,我说其实也可以是2的倍数,方便内存对齐可能性能会比较好balabala就放我过了。
第二个算法是不允许使用内置的乘法,实现两个字符串形式的整数的乘法。大概就是先挨个读进来,变成二进制,用shift和位运算来做乘法,再变成10进制。20分钟写完了。其实不知道对不对,但是自己写了10个测试用例都是对的。
然后就开始八股了,mysql和mongodb的索引,事务的特性,tcp的流量控制,slow start之类的,进程通信之类的八股都不难,但是redis我根本不懂啊,elasticsearch也不懂,直接给我问裂开了,不过没问分布式相关的。后来面试官看我菜,就开始问我c++八股文,答上来了几个,最后在virtual function相关的问题好像没答好,没继续问了,毕竟我也不是c++选手,只写过不到2000行c++。最后简单聊聊,说我经历里面科研比较多,不适合做开发。嗯,估计挂了。
叹气。
#2024秋招##腾讯#