- 博客(10)
- 收藏
- 关注
转载 三次握手四次挥手
面试过程中经常被问到TCP三次握手和四次握手,一直没有做过网络编程,对TCP没有多少了解,今天查了几篇博客学习了一下,只了解了皮毛,对某种机制的学习最好还是在使用过程中积累,希望以后有机会接触网络编程。什么是“3次握手,4次挥手”TCP是一种面向连接的单播协议,在发送数据前,通信双方必须在彼此间建立一条连接。所谓的“连接”,其实是客户端和服务器的内存里保存的一份关于对方的信息,如ip地址、...
2019-01-12 20:30:13
132
原创 leetcode排序链表转成二叉搜索树
问题描述:Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.For this problem, a height-balanced binary tree is defined as a binary tree in which...
2019-01-06 14:52:02
147
原创 leetcode反转链表二
题目描述:Reverse a linked list from position m to n. Do it in one-pass.Note: 1 ≤ m ≤ n ≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->2->...
2019-01-06 11:04:47
129
原创 leetcode删除链表倒数第N项
题目描述:Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end,...
2018-12-25 17:58:59
98
原创 leetcode合并两个排序链表
题目描述:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output:...
2018-12-25 11:00:19
160
原创 leetcode反转链表
题目描述:Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed either iteratively or recursi...
2018-12-24 23:48:50
74
转载 __attribute__((weak))是什么意思
最近在阅读tcmalloc代码时发现使用了很多__attribute__((weak)),上网搜了以下有所了解。弱符号:若两个或两个以上全局符号(函数或变量名)名字一样,而其中之一声明为weak symbol(弱符号),则这些全局符号不会引发重定义错误。链接器会忽略弱符号,去使用普通的全局符号来解析所有对这些符号的引用,但当普通的全局符号不可用时,链接器会使用弱符号。当有函数或变量名可能被用户...
2018-12-23 18:49:56
1929
转载 extern "c"作用详解
之前在代码中经常看到extern “C” 开头的函数或文件,没有仔细的思考过,只是知道是用于c和c++兼容用的,今天在网上查了下,别人已经写的很好了,就不在总结转自:https://www.cnblogs.com/carsonzhu/p/5272271.htmlextern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后,会指示编译器这部分代码按C...
2018-12-23 17:42:12
191
原创 GFS chunk块大小为什么选择64M
GFS chunk块大小为什么选择64M优点:减少master存储的元数据信息,因为元数据要放到内存以提供快速访问。如果太小元数据就会太多。减少客户端与master的交互次数。客户端可以与master保持较长的连接不足:chunk size越大时,可能对部分文件来讲只有1个chunk,那么这个时候对该文件的读写就会落到一个chunkserver上,成为热点。改善:对于热点...
2018-12-22 17:55:21
1801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人