pushpushbaby level
获赞
117
粉丝
22
关注
5
看过 TA
20
清华大学
2019
Java
IP属地:未知
暂未填写个人简介
私信
关注
2018-07-05 14:34
已编辑
清华大学 Java
一面 先问简历:介绍一个你觉得最能体现你水平的项目 基础题: 计网: 介绍OSI7层网络 介绍TCP三次握手,为什么不能2次? 介绍线程和进程,jvm是线程还是进程 介绍jvm内存模型 操作系统是如何读写文件的 算法: 一个单链表,找中间节点,只允许遍历一次 两个单链表,中间某个节点是完全相同的,找到这个节点。要求:时间O(n),空间O(1) 动态规划的核心是什么? 分治法为什么可以节约时间?归并排序为什么比冒泡快?相比归并,冒泡多了哪些不必要的比较? (最后一问感受到了自己算法的薄弱,真诚求解答) ...
双皮奶11:个人理解:归并排序思想是将两个或两个以上的有序表组合成一个,这个的时间复杂度是n,再加上划分的时间复杂度lgn,一起是nlgn;冒泡排序会多一些不必要的比较,例如:4 5 1 2 6 7 8,第一轮从尾部开始,87621都比较一遍,不动,直到5才开始交换位置,最终把1换到第一个位置,第一轮结果为:1 4 5 2 6 7 8;第二轮比较8762仍然会重新比较一次,但其实这已经局部有序了,完全不需要再比较一次,但是冒泡排序不会记录局部有序,这部分的比较就是多余的。
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务