蚂蚁金服算法研究员面试经验

感觉不是问得非常好，反正是聊的技术没有到点子上吧。

一面 有很多的电话号 从磁盘读到内存中 怎么样占用少的内存方法一、字典树  因为很多电话号码会有公共前缀，并且电话号码是由0-9的数字组成，因此可以考虑利用字典树来减少内存的开销。方法二、分组排序  手机号是11位，而4个字节的int型变量最多只能保存一个10位数字，因为INT_MAX - 1 = 2147483627。  为了解决这个问题，可以对海量手机号按号头进行分组，如138开头为一组、189开头为一组（号头只有几十种），然后对每组号码进行升序排序，并将每一个手机号与所在分组最小手机号相减得到一个差值，作为偏移。  这样的话，我们只需要记住每组最小的手机号和后面每个手机号的偏移（int型可以存储）就可以了，这样可以大大减少内存占用。问了问实习代码提 自己实现一个栈二面 上来先问项目做的webserver 问我是不是网上开的随便编到简历上了 我说我自己写的要不要看代码 算法 字符串 a b c 将a中出现的字符串b替换成c两个链表 做加法 简单八股

HR和善，对业务线有一定的了解，主要是自我介绍+简历挖掘，难度不大

感觉面的可以 问的都是vue相关的内容

是线下进行的笔面试，上午进行笔试，分为综合卷加专业卷，难度不是很大，然后中午出笔试结果，通过的准备下午的面试。面试的是c++岗位，按照简历上的来问，先是问了c++的一些八股文，然后问了一些Linux的基础指令，比如进程的查看，如何杀死进程，查看内存使用情况等等，之后还有基础的算法的复杂度，问的是冒泡排序的算法复杂度是多少。总体感觉还可以，但是没有相关项目，所以就一直在问八股文之类的东西，总体感觉还行。