- 博客(17)
- 资源 (8)
- 收藏
- 关注
原创 [面试时]我是如何讲清楚TCP运输链接管理的
1、概述TCP是面向链接的协议,运输连接是用来传送TCP报文的。运输连接有三个阶段,即连接建立,数据传送,连接释放。TCP连接的简历采用客户服务器方式,主动发起连接建立的应用进程叫做客户,被动等待连接建立的应用进程叫做服务器。2、连接建立TCP连接建立的过程是三次握手,形象点就是:A(SYN、seq):我要跟你连接,怎样?密钥(x)B(SYN、ACK、seq、ack):可以呀,我已经准备好了。密
2015-04-19 16:44:42 1373
原创 [面试时]我是如何讲清楚TCP/IP是如何实现可靠传输的
1、概述众所周知,TCP/IP是面向链接的可靠传输协议,但是问题是如何实现可靠传输的呢?在我看来,TCP/IP可靠传输的基础是滑动窗口协议和连续ARQ协议,配合着流量控制和拥塞控制,使得整个传输过程保证:传输信道不产生差错不管发送方以多快的速度发送数据,接收方总是来得及处理收到的数据2、滑动窗口协议和连续ARQ协议2.1、停止等待协议和自动重传请求(ARQ)所谓停止等待协议就是每发送完一个分组
2015-04-19 14:26:51 13343 4
原创 [面试时]我是如何讲清楚Block的
1、概述blocks是OS X Snow Leopard和iOS4引入的C语言扩充语法,其优点在于代码简洁而且集中,而且还可以写匿名函数!2、Blocks 模式2.1、语法2.1.1完整版本^ ( 返回值类型 ) (参数列表) (表达式)^int (int count) {return count + 1;}2.1.2返回值类型^ (参数列表) (表达式)^ (int count) {return
2015-04-18 14:18:42 1645
原创 [leetcode]51 Two Sum
题目链接:https://leetcode.com/problems/two-sum/ Runtimes:57ms1、问题Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of
2015-04-08 19:43:58 462
原创 [leetcode]50 Count and Say
题目链接:https://leetcode.com/problems/count-and-say/ Runtimes:12ms1、问题The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221, …1 is read off as “one 1” or 1
2015-04-07 16:03:22 562
原创 [leetcode]49 Remove Element
题目链接:https://leetcode.com/problems/remove-element/ Runtimes:6ms1、问题Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be change
2015-04-07 15:14:13 373
原创 [leetcode]48 Binary Tree Right Side View
题目链接:https://leetcode.com/problems/binary-tree-right-side-view/ Runtimes:9ms1、问题Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see order
2015-04-07 13:32:35 480
原创 [leetcode]47 House Robber
题目链接:https://leetcode.com/problems/house-robber/ Runtimes:3ms1、问题You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constra
2015-04-07 12:47:35 421
原创 [编程之美]2 电话号码对应英语单词
时间复杂度O(n^3),n是s的长度; 空间复杂度O(n^3)vector<string> solution(string s) { char r[8][4] = { { 'A', 'B', 'C', ' ' }, { 'D', 'E', 'F', ' ' }, { 'G', 'H', 'I', ' ' }, { 'J', 'K', 'L', ' ' }, { 'M', '
2015-04-05 21:27:55 697
原创 [编程之美]1 字符串移位包含问题
bool solution(string s1, string s2) { int j = 0; while (j < s1.length()) { while (j < s1.length() && s1[j] != s2[0]) { j++;
2015-04-05 18:37:47 524
原创 [笔试时]如何抓住数据库的一些要点
本文参考了王珊和萨师煊的《数据库系统概论》,其中只是记录看书过程中需要注意的要点,完全版可以查看这篇文章:找工作笔试面试那些事儿(9)—数据库知识总结(1)第一、二章1、DBMS必须提供以下几方面的数据控制功能 数据的安全性保护 数据的完整性检查 并发控制 数据库恢复 2、数据模型的组成要素包括 数据结构 数据操作 完整性约束(实体完整性、参照完整性、用
2015-04-03 15:44:26 748
原创 [leetcode]46 Plus One
题目链接:https://leetcode.com/problems/plus-one/ Runtimes:4ms1、问题Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant
2015-04-02 14:33:30 461
原创 [leetcode]44 Balanced Binary Tree
题目链接:https://leetcode.com/problems/balanced-binary-tree/ Runtimes:21ms1、问题Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary
2015-04-02 14:05:05 588
原创 [leetcode]45 Add Binary
题目链接:https://leetcode.com/problems/add-binary/ Runtimes:6ms1、问题Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”.2、分析从尾部开始相加,^用来进行不进
2015-04-02 13:58:22 473
原创 [面试时]如何讲清楚objective-c内存管理
一、概论对C++程序员来说,使用指针最蛋疼的就是内存管理,为了避免卷进繁琐的管理内存保证不会内存泄露,我通常尽量不使用指针。但是在objective-c中,所有的变量都是指针,那么你就不得不考虑下如何管理内存了。二、手动引用计数在没有ARC之前,一直都是手动引用计数来管理内存,那时候内存管理严格遵循四条规则,即: 1、由自己生成的对象,自己持有 2、非自己生成的对象,自己也能持有 3
2015-04-01 22:20:33 865
原创 [leetcode]43 Remove Duplicates from Sorted Array
题目链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Runtimes:37ms1、问题Given a sorted array, remove the duplicates in place such that each element appear only once and return the new
2015-04-01 15:28:41 402
原创 [leetcode]42 Merge Two Sorted Lists
题目链接:https://leetcode.com/problems/merge-two-sorted-lists/ Runtimes:17ms1、问题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
2015-04-01 12:11:30 403
TCP/IP详解·卷2:实现
2015-10-30
深度探索C++对象模型
2015-10-30
The Science Of Programming
2015-10-30
深入理解计算机系统
2015-10-30
SQL 练习题 样例
2015-10-05
数据库系统概论(第四版)王珊等 扫描版
2015-10-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人