- 博客(16)
- 收藏
- 关注
原创 HttpUrlConnection如何获取返回的数据
HttpUrlConnection连接成功和连接失败如何获取返回的数据返回成功(200状态码)直接获取InputStream,代码如下:InputStream inputStream = connection.getInputStream();返回失败(400Bad Request)获取ErrorStreamInputStream inputStream = connection.getErrorStream();...
2021-05-06 20:11:59
1762
原创 腾讯CSIG移动客户端二面(钟面试官)
CSIG二面1.自我介绍2.谈到项目3.项目优化,提出各种问题,比如Socket通信的消息的报文有缺失或者增多,不符合规定的格式,如何解决。4.视频传输的优化,视频压缩算法。5.http和https6.http状态码7.合法字符串(几种括号)8.实习时间9.转客户端有什么学习规划,会在深圳发展吗10.谈谈对这个行业的看法。总结总之是面完了,3/23面完的,现在还没有回应,可能是凉凉了。这次我的准备没有那么充分,显得有些紧张,有的八股文答得逻辑不是很清晰,甚至有的没有答出来。可能还需要
2021-03-25 11:14:08
441
原创 回忆录1--腾讯CSIG客户端一面(马面试官)
腾讯PCG一面1.自我介绍2.项目优化3.线程池4.内存泄漏5.垃圾回收算法6.http和https,加密过程7.TCP三次握手和四次挥手8.TCP的time_wait9.生产者消费者,使用什么数据结构存储资源10.翻转链表(没写出来,我想找个班上了)11.对于转客户端有什么学习的计划12.实习时间和时长13.反问:问了他的姓,纯粹为了我的回忆录(可忽略)总结:这次我状态还不错,不是很紧张,面试前某人给了我很大的信心,找回了自我。我的自我介绍很流畅,基础的知识也答得不错,但是
2021-03-21 21:29:28
461
1
原创 腾讯PCG一面凉经
1.自我介绍(太紧张了,学了什么都没说)2.说一下快排的复杂度和其实现,还有其他方式吗?3.进程间的通信方式4.共享内存块怎么实现5.用Socket实现了什么(说了聊天室,没怎么解释清楚,尴尬)6.32位操作系统的寻址空间7.数据库Myisam和InnoDB的区别8.NoSQL了解吗总结:算法都没写,应该是答得太差了。这个面试官问的偏业务和底层,操作系统和数据库没复习,练的算法没一个用上的,还是要加强基础啊,得回去啃书了。...
2021-03-12 19:55:18
257
1
原创 链表是否有环
题目描述判断给定的链表中是否有环。如果有环则返回true,否则返回false。你能给出空间复杂度的解法么?解答由于Set集合中的元素是没有重复的,我们可以把节点存放到Set中,每次存放判断当前节点是否存在,如果存在,说明有环。import java.util.*;public class Solution { public boolean hasCycle(ListNode head) { Set<ListNode> set = new HashSet<
2021-03-07 18:31:54
102
原创 Java链表中节点每K个一组翻转(头插法思想)
题目描述将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样你不能更改节点中的值,只能更改节点本身。要求空间复杂度 O(1)例如:给定的链表是1→2→3→4→5对于 k=2, 你应该返回 2→1→4→3→5对于 k=3, 你应该返回 3→2→1→4→5解答import java.util.*;public class Solution { public ListNode reverseKGroup (ListN
2021-03-07 17:47:59
305
原创 吐血整理之树树树
前言数据在计算机中的存储结构主要为顺序存储结构、链式存储结构、索引存储结构、散列存储结构,其中链式存储结构最常见的示例是链表和树,链式存储结构主要有以下特点:优点:逻辑相邻的节点物理上不必相邻,插入、删除灵活,只需改变节点中的指针指向缺点:存储空间利用率极低,需通过指针维护结点间的逻辑关系;查找效率比顺序存储慢二叉树简单知识度:当前节点下的子节点个数深度:所有节点的层次最大值二叉树是每个节点最多有两个子树的树结构,左侧子树称为“左子树”(left subtree),右侧子树称为“右子树”(ri
2021-03-06 19:59:58
433
1
原创 输入url到页面展示的全过程的详细解答
简单概括:输入网址浏览器查找域名的ip地址浏览器向web服务器发出HTTP请求服务器的永久重定向响应浏览器跟踪重定向地址服务器处理请求服务器返回一个HTTP响应浏览器展示HTML界面浏览器发送请求获取其他HTML中的资源详细介绍1、输入地址 当我们输入网址时,浏览器会自动从书签、历史记录等地方匹配输入的字符串。2、浏览器查找域名的IP地址 1.请求发起,浏览器解析域名,一般会查看本地的hosts文件,hosts文件有该域名对应的规则,就会直接使用hosts里面的ip地址
2021-03-02 16:54:26
519
原创 go语言“生猛”---socket实现简单通讯
服务端代码package mainimport ( "bufio" "fmt" "net" "os" "strings")//3.与客户端通信func process(conn net.Conn) { defer conn.Close() reader := bufio.NewReader(os.Stdin) for { //3.1 接受数据 var buf [128]byte n, err := conn.Read(buf[:]) if err != nil
2021-01-31 17:00:26
148
原创 go“生猛”上手--数组快排
快速排序每次交换是跳跃式的。每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边,将大于等于基准点的数全部放到基准点的右边。快速排序的最差时间复杂度是O(N2),它的平均时间复杂度为O(NlogN)。其实快速排序是基于一种叫做“二分”的思想。先上代码,如下package mainimport "fmt"func qsort(array []int, left int, right int ) { if left>right { return..
2021-01-31 15:19:19
94
原创 数据库仓库技术小结
数据仓库基本概念数据仓库,英文名称为Data Warehouse,简写为DW或DWH。数据仓库的目的是构建面向分析的集成化数据环境,它存在的必要就是分析,帮助企业提供决策支持。数据仓库是存储数据的,它基于存入的数据挖掘出数据应用的数据,生成各种分析报告或报表。主要特征数据仓库是面向主题的、集成到、不可更新的、随时间变化的。面向主题数据仓库中的数据是面向主题进行组织的。主题是一个抽象概念,是在较高层次上将企业信息系统中的数据综合、归类并进行分析利用的抽象。例如对一家商场而言,概括分析的对象应该
2021-01-15 16:25:14
166
原创 两数相加
leetcode学习笔记2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807思路由于输入的两个链表都是
2020-12-27 19:42:00
75
原创 java线程
java线程拙见线程实现extends Thread类implements Runnable 接口线程简介线程是程序运行中的一条"线",java的官方文档的介绍是这样说的:“A thread is a thread of execution in a program。”在JVM中运行一个程序拥有多个并发的线程。线程优先级每个线程都有一个属于自己的优先级。优先级高的线程比优先级低的进程先运行。每一个线程可能会被标记为守护进程。当一个线程运行的代码产生一个线程时,这个线程和创建它的线程优先级相
2020-12-27 18:35:16
80
原创 两数之和
leetcode学习笔记1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路最直接的想法是使用双重for循环求出我们想要的结果,但是时间复杂度高达O(N2)。所以我们选
2020-12-26 18:55:59
89
原创 合并两个有序数组
leetcode学习笔记88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出:[1,2,2
2020-12-26 17:09:54
72
原创 java中的类
java中的类、接口类中的三大特性之一:继承生活中的继承Java中的继承继承是实现软件复用的重要手段java中的继承是单继承,每个子类只有一个直接父类格式修饰符 class 父类{ }class 子类 extends 父类{ }实例public class DrawFrame { }java中public类型的类一个源文件只有一个package draw;public class Draw extends DrawFrame{ }继
2020-12-13 21:17:15
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人