摘要:
http协议面试题 1.http协议的组成 请求行(request line)、请求头部(header)、空行和请求数据四个部分组成。 HTTP(超文本传输协议)是一个基于请求与响应模式的、无状态的、应用层的协议,常基于TCP的连接方式, HTTP1.1版本中给出一种持续连接的机制,绝大多数的Web 阅读全文
摘要:
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL 阅读全文
摘要:
零碎知识 字符串问题 char *str1 = "hello" char str2[] ="hello" str1不等于str2 str1是一个字符串常量不可修改 str2是一个字符串变量可修改 char *t = "hello"; char *t2 = "hello"; t1 等于 t2; C语言 阅读全文
摘要:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。思路: 定义两个指针,一个在最左边,一个在最右边,让后两个指针向中间靠拢当两个数的和大于S则右边的向左走,当两个数的 阅读全文
摘要:
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有 阅读全文
摘要:
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 可能刚开始没看懂题意,这里解释一下 1是丑数,然后是质因数为2,3,5的数 就是说4是两个丑数2相乘得到的一个丑数 阅读全文
摘要:
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1 阅读全文
摘要:
数据库面试题总结之一 1.什么是事务?以及四个特性 事务(Transaction)是并发控制的基本单位。 所谓的事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。 事务是数据库维护数据一致性的单位,在每个事务结束时,都能保持数据一致性。 ACID 原子性:要么执行 阅读全文
摘要:
输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 图解: 思路1: 先统计两个链表长度,求出相差的步数len3; 让长的先走len3步,然后两个一块走,当两个指针相等时就是公共节点了 // 先统计两个链表长度,找出长度 阅读全文
摘要:
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 第一个思路:利用大根堆。也是解决top k海量数据的关键 延伸部分(重要) 大堆还是小堆的选择很重要,不是寻找最小的k个元素就要选择小堆,而且恰恰相反。 寻找最小的k个数,其实 阅读全文