pushpushbaby level
获赞
167
粉丝
22
关注
5
看过 TA
22
清华大学
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 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务