0giant - 博客园

2016年8月28日

[Google Codejam] Round 1A 2016 - The Last Word

摘要： [Problem Description] Problem On the game show The Last Word, the host begins a round by showing the contestant a string S of uppercase English letter 阅读全文

posted @ 2016-08-28 18:42 0giant 阅读(251) 评论(0) 推荐(0) 编辑

HTTP协议总结

摘要：暖场暖场首先来一道常见面试题作为暖场：你在浏览器输入一个地址，在这之后会发生什么事： 1.语法解析网址（解析一个URI），如果你的网址不合法则抛异常，比如你录入 http://www.baidu.com 浏览器就调用http协议录入 ftp://ftp.tsinghua.edu.cn 浏览阅读全文

posted @ 2016-08-28 17:59 0giant 阅读(1183) 评论(0) 推荐(0) 编辑

2016年8月27日

【每天一道算法题】走迷宫

摘要：输入描述: 输入包含多组数据。每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#”代表墙；“.”代表通路。入口在第一行第二列；出口在最后一行第九列。从任意一个“.”点都能一步走到上下左右四个方向的“.”点。输出描述: 对应每组数据，输出从入口到出口最短需要几步。输入例子: 走迷宫，阅读全文

posted @ 2016-08-27 21:39 0giant 阅读(2818) 评论(0) 推荐(0) 编辑

2016年8月24日

面经总和（实习生春招）

该文被密码保护。阅读全文

posted @ 2016-08-24 20:30 0giant 阅读(1) 评论(0) 推荐(0) 编辑

面经总和（内推+秋招）

该文被密码保护。阅读全文

posted @ 2016-08-24 20:26 0giant 阅读(7) 评论(0) 推荐(0) 编辑

wait和waitpid详解

摘要：前记：恩，很多文章都是转载的，有的时候也没有附上别人的链接，这样是不好，但是就像是学习笔记做摘抄一样，我的博文不会商用，如果有商用那一天，一定保证好著作权。学习本就是一个相互借鉴和模仿的过程。恩，大家一起学习，一起成长，才能不断进步！关于wait和waitpid的区别，之前在严冰的linux程序阅读全文

posted @ 2016-08-24 20:13 0giant 阅读(14973) 评论(1) 推荐(1) 编辑

漫谈数据库索引

摘要：原文链接:http://www.cnblogs.com/KissKnife/archive/2009/03/30/1425534.html 一、引言对数据库索引的关注从未淡出我的们的讨论，那么数据库索引是什么样的？聚集索引与非聚集索引有什么不同？希望本文对各位同仁有一定的帮助。二、B-Tree 阅读全文

posted @ 2016-08-24 13:18 0giant 阅读(341) 评论(0) 推荐(0) 编辑

TCP和UDP的区别（Socket）

摘要： TCP和UDP区别 TCP和UDP区别 TCP和UDP编程区别 TCP和UDP编程区别 TCP编程的服务器端一般步骤是： 1、创建一个socket，用函数socket()； 2、设置socket属性，用函数setsockopt(); * 可选 3、绑定IP地址、端口等信息到socket上，用函数bi 阅读全文

posted @ 2016-08-24 10:47 0giant 阅读(49002) 评论(0) 推荐(5) 编辑

2016年8月23日

MySQL中的完整性约束

摘要：对于已经创建好的表，虽然字段的数据类型决定所能存储的数据类型，但是表中所存储的数据是否合法并没有检查。 MySQL支持的完整性约束： NOT NULL 约束字段的值不能为空 DEFAULT 设置字段的默认值 UNIQUE KEY(UK) 约束字段的值是唯一 PRIMARY KEY(PK) 约束字段为阅读全文

posted @ 2016-08-23 21:25 0giant 阅读(628) 评论(0) 推荐(0) 编辑

NoSql数据库简介及Redis学习

摘要： NO-Sql数据库：Not Only不仅仅是SQL 定义：非关系型数据库；NoSQL用于超大规模数据的存储。（例如谷歌或Facebook每天为他们的用户收集万亿比特的数据）。这些类型的数据存储不需要固定的模式，无需多余操作就可以横向扩展。需要进一步数据挖掘和分析。 RDBMS VS NOSQL CA 阅读全文

posted @ 2016-08-23 14:44 0giant 阅读(680) 评论(0) 推荐(0) 编辑

C++内存泄露

摘要： “该死系统存在内存泄漏问题”，项目中由于各方面因素，总是有人抱怨存在内存泄漏，系统长时间运行之后，可用内存越来越少，甚至导致了某些服务失败。内存泄漏是最难发现的常见错误之一，因为除非用完内存或调用malloc失败，否则都不会导致任何问题。实际上，使用C/C++这类没有垃圾回收机制的语言时，你很多时间阅读全文

posted @ 2016-08-23 12:05 0giant 阅读(410) 评论(0) 推荐(0) 编辑

实现堆排、快排、归并

摘要：春招的时候已经总结过这三个复杂的排序算法了，但是，当时还是有些不解，关于排序算法，冒泡，直接插入，简单选择都是很简单的，只要了解思想就可以写出来。这三个算是比较复杂的了。（代码已测）（一）快排快排考的是最多次的。之前看大神写的算法很简单，思想也很好。就一直用他的思想去思考快排了。就是挖坑法。阅读全文

posted @ 2016-08-23 10:07 0giant 阅读(2127) 评论(0) 推荐(1) 编辑

2016年8月22日

常见C/C++笔试、面试题（二）

摘要：我自己总结过一些常见的C++面试题，那个是基于一个同学的腾讯面经所问问题，再加上知识点扩展进行了总结，这个是网上之前就有的版本，比较基础，有些题目总结一下，不能忘了基础： 1.求下面函数的返回值（微软）假定x = 9999。答案：8 思路：将x转化为2进制，看含有的1的个数。（华为面试也考这个阅读全文

posted @ 2016-08-22 16:33 0giant 阅读(12469) 评论(1) 推荐(2) 编辑

2016年8月20日

Linux的五种I/O模式

摘要： 1)阻塞I/O（blocking I/O）2)非阻塞I/O （nonblocking I/O）3) I/O复用(select 和poll) （I/O multiplexing）4)信号驱动I/O （signal driven I/O (SIGIO)）5)异步I/O （asynchronous I/O 阅读全文

posted @ 2016-08-20 12:57 0giant 阅读(4271) 评论(0) 推荐(0) 编辑

设计模式之Iterator模式

摘要： STL里的iterator就是应用了iterator模式。一、什么是迭代模式 Iterator模式也叫迭代模式，是行为模式之一，它把对容器中包含的内部对象的访问委让给外部类，使用Iterator按顺序进行遍历访问的设计模式。二、不使用迭代模式的应用在应用Iterator模式之前，首先应该明白I 阅读全文

posted @ 2016-08-20 11:49 0giant 阅读(503) 评论(0) 推荐(0) 编辑

公告