• A+

20190301爱云校面试经历[私密]

笔试

1.定义一个哈希表的成员和方法

2.写出一个方法输出1-100之间所有的素数

注:素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数;比如2、3、5都为素数而4、6都不是素数

3.统计整数二进制表示中1的个数

4.给定一个整数数组,实现快速排序算法进行升序排序;如[2,5,8,9,3]排序后得到[2,3,5,8,9]

5.一个楼梯有N个台阶,小明从台阶最底层地面上楼梯,小明一次可最大跨3阶(每次迈步可以上1阶,2阶,或者3阶)问小明爬上顶一共有多少种步伐组合

 

一面

1.自我介绍

2.简单说下在公司的主要工作

3.Java把一个字符串变成一个整数(不能用JDK自带的包装方法,例如parse,强转也不行,非法字符过滤)

4.实现一个函数,函数有两个入参,一个整形数组param1,param1数组长度非常非常大,一个int值param2,要求返回在整形数组中找出两个数之和等于param2有多少对,最好能够去重

5.二分查找

6.几千万的数组倾向归并排序和堆排序

7.快速排序的出现最坏情况(要从小到大排,可初始已经从大到小了)或防止它出现最坏情况,怎么优化,时间复杂度最坏为N的平方,空间复杂度logN~O(N)

8.堆排序,空间复杂度为1

9.Java实现10以内的四则远算,加减乘除,最好最好小括号、大括号也能支持。

10.TCP和UDP,TCP是怎么保证可靠性的,三次握手、四次挥手

11.四次挥手为什么server端发两次ACK

12.TCP中的滑动窗口

13.项目中的TPS和QPS量是怎样的,用什么样的配置来负载业务这几千的QPS,数据库的QPS大概是多少

14.您为什么出来找工作

15.倾向周围的团队的氛围是怎样的

 

 


注意:本文归作者所有,未经作者允许,不得转载
所属分类:博客

全部评论: 0

    我有话说:
    ×