阿里巴巴5.20日南大笔试

编程技术  /  houtizong 发布于 3年前   83

      晚上18：30开始的宣讲会，我在18：10分的时候才知道，因为看见JLH的同学赶过来，硕士阿里有实习生招聘，于是匆匆赶往实验室，扫了下实习的岗位，更新了简历，迅速准备好，杀到就业指导中心（南园西侧）。

      居然还拿了个奖品，期间发现自己简历职位有个错误，又回去修改了下。

      宣讲会到20：20才结束，开始笔试，技术开发类的一套卷子，分公共题目部分以及java，c&c++，测试和系统分部分。我选择的是java，次选c&c++。

1. 公共选择题有一道比较有意思，是问5个平面最多能把空间划分成几个部分，和我之前遇到的10条直线能把平面最多划分成多少个部分。
2. 直线分平面这个问题我推导出来了，每增加一条线，最多可以被n-1条线分割，从而多出了n个平面。平面分空间的问题没有推导出来，但是让我猜对了，26。回来Google了一下，没太理解。
3. 其他选择题不太清楚了，还有一个merge sort的问题，我是理解的，但是代码写的不好，算法和复杂度给出来了。
4. 还有一道题，给n个数，以及一个数t，求出和为t的所有组合，如何5个数【1，1，2，2，4】，t=4，则组合为【[1，1，2]，[2，2]，[4]】，对n和t，给出个算法。我的做法是DP，首先找出一个，然后是两个a和b的组合，然后对n-1，和t-a以及n-1和t-b进行迭代，直至得到所有结果。
5. cache问题，淘宝用户数据比较多，每次用户来访问，需要从数据库取得用户信息，为了提高速度，在内存中缓存用户数据，设计算法，cache满的时候需要删除很久没有使用的数据：我的策略，采用LRU（Least Recently Used）思想来进行，用linkhashset，对每个用户有计数，记录没有有多久没有访问，新用户为0，其他用户每来一个用户+1，现有用户被访问的时候清0。
6. 淘宝数据存在不同服务器上，当用户访问不同商品时，需要从不同的服务器取得用户信息，设计策略来解决访问代价问题。这个不太懂。
7. 其他的忘了。。。等其他人补充