- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 网页http请求的整个过程
本文转自:https://blog.csdn.net/Atalanta1/article/details/90550675 这是这两天面试的时候的一道面试题,当时答得不好,现在总结了一下。一次完整的 http 请求包括一下几个步骤【这仅是个人的理解】DNS解析--->TCP 连接--->浏览器发送http请求--->服务器响应请求--->浏览器解析html文件---...
2019-08-18 20:05:22 897
原创 try catch finally中的return问题
参考:https://www.cnblogs.com/fery/p/4709841.html总结1.不管有没有出现异常,finally块中的代码都会执行;2.当try和catch中有return时,finally仍然会执行;3.执行try 或者catch中的return语句之前,都会先执行finally语句。(此时并没有返回运算后的值,而是先把要返回的值保存起来,不管finally中的代码...
2019-08-14 18:02:26 534
原创 面试-手撕快排-java实现
快要秋招了,可能会手撕快排,提前准备,记录一下。/*** 快排,是冒泡的一个改进;注意:快排【不稳定】,它有可能打破原来值为相同的元素之间的顺序。* 采用分治法,通过一趟排序将数据分为两部分,比基准值小的元素放在基准值的前面,比基准值大的元素放在基准后面;* 递归子序列* 最好情况和平均时间复杂度都是O(nlogn) ;最坏时间复杂度为O(n^2),空间复杂度为O(1)*/方式1: ...
2019-08-08 22:00:22 574
原创 面试-堆排序(heapSort)以及最大/小的k个数-java实现
Q:同学面试腾讯的时候被问到:王者荣耀用户上亿,如何快速的从亿级数据量中找出排名榜首的几位玩家?A:对于这种数据量比较大的情况,堆排序比较合适,而且堆排序每一轮可以找出当前数据中最大(大顶堆)或最小(小顶堆)的数,所以对于以上问题,用堆排序是不错的选择。以找出输入数据中【最小的k个数】为例,java实现如下:package com.sap.stone;import java.util...
2019-08-08 14:21:38 714
原创 笔试-给定数组,按出现频率递减输出到链表中
*输入:1 1 1 2 2 3 3 3 3 3*输出:3 3 3 3 3 1 1 1 2 2注:3 出现5次,1出现3次,2出现1次。代码实现如下:import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import j...
2019-08-02 17:42:01 149
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人