北京酷我科技有限公司 认领
计算机/互联网/通信/电子 北京 100-500人 外企代表处
知道哪些排序，快排大致说一下怎么实现的，怎么实现快排的O(N)的复杂度（数组有序，选择中间元素作为标志变量）<br><br>如果让你对一个班级的学生按照成绩进行排序，你打算采用哪种排序方式，为什么选快排，还有更好的实现方式吗<br><br>构建动态数组怎么构建，既能动态改变大小，又能实现随机访问<br>java中可以使用vector，那么vector是怎么实现的（貌似是一种native方法，可以实现快速的列表复制，然后重新分配空间）<br><br><br>树的存储结构以及广度遍历方式和深度遍历方式 大致描述怎么遍历<br>估计一下酷我用户表的大小<br><br>如果查找使用什么查找用户？哈希表？能一次加载到哈希表中吗？不能怎么对比<br><br>应该怎么构建hash表来实现快速查找（hash表实现的机制是什么样子的）<br><br>能不能一次找到所有的用户数，新增用户数，升级用户数<br><br>说说hadoop怎么实现云计算de
去了先做了一份笔试题，面试的时候就很多问笔试卷子上的东西，每次都是单面，一共有三个人分别进行了单面，好像都是不同部门的
正在加载验证码...
北京酷我科技有限公司linux工程师面试经验&面试问题
面试问题
知道哪些排序，快排大致说一下怎么实现的，怎么实现快排的O(N)的复杂度（数组有序，选择中间元素作为标志变量）<br><br>如果让你对一个班级的学生按照成绩进行排序，你打算采用哪种排序方式，为什么选快排，还有更好的实现方式吗<br><br>构建动态数组怎么构建，既能动态改变大小，又能实现随机访问<br>java中可以使用vector，那么vector是怎么实现的（貌似是一种native方法，可以实现快速的列表复制，然后重新分配空间）<br><br><br>树的存储结构以及广度遍历方式和深度遍历方式 大致描述怎么遍历<br>估计一下酷我用户表的大小<br><br>如果查找使用什么查找用户？哈希表？能一次加载到哈希表中吗？不能怎么对比<br><br>应该怎么构建hash表来实现快速查找（hash表实现的机制是什么样子的）<br><br>能不能一次找到所有的用户数，新增用户数，升级用户数<br><br>说说hadoop怎么实现云计算de
面试过程
去了先做了一份笔试题，面试的时候就很多问笔试卷子上的东西，每次都是单面，一共有三个人分别进行了单面，好像都是不同部门的