wangxiaobao的博客

摘要： leetcode go语言版本，主要为了熟悉下语言 1. Two Sum 双指针版本, O(NlogN) hash查找版本，理论O(N) 2. Add Two Numbers 要想办法把代码写简洁...不要好几个循环判断... 3. Longest Substring Without Repeati 阅读全文

摘要： 今天算是正式搞完了实习生面试的所有事宜，写一篇总结回顾一下，也趁着能回忆起来为秋招找工作留个底。按照时间顺序总结。（早面的几个公司已经快想不起来了。。。） Google （内推电面挂） 第一家面的就是最难的公司，不过找师兄内推拿到了这个电面机会感觉也还算不错了。其实后来回忆起来，那道题目用到的算法也 阅读全文

摘要： 这是学习网络编程后写的一个练手的小程序，可以帮助复习I/O模型，epoll使用，线程池，HTTP协议等内容。 程序代码是基于《Linux高性能服务器编程》一书编写的。 首先回顾程序中的核心内容和主要问题，最后给出相关代码。 0. 功能和I/O模型 实现简易的HTTP服务端，现仅支持GET方法，通过浏 阅读全文

摘要： 这是学习网络编程后写的一个练手的小程序，可以帮助复习socket，I/O复用，非阻塞I/O等知识点。 通过回顾写的过程中遇到的问题的形式记录程序的关键点，最后给出完整程序代码。 0. 功能 编写一个简易群聊程序，程序具备的基本功能： 服务器：支持多个客户端连接，并将每个客户端发过来的消息发给所有其他 阅读全文

摘要： 这是自己最近学习Linux系统编程之后写的一个练手的小程序，能很好地复习系统编程中的进程管理、信号、管道、文件等内容。 通过回顾写的过程中遇到的问题的形式记录程序的关键点，最后给出完整程序代码。 0. Tinyshell的功能 这个简易的shell解释器可以解析磁盘命令，支持管道和输入输出重定向，内 阅读全文

摘要： LeetCode169. Majority Element Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋  阅读全文

摘要： 136. Single Number Given an array of integers, every element appears twice except for one. Find that single one. （Easy） Note:Your algorithm should hav 阅读全文

摘要： 1. 二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析： 从左下角（或右上角）开始判断与要查找元素的大小，小于则向右走，大于则向上走。（类似与减而治之的思想， 阅读全文

摘要： Sort a linked list in O(n log n) time using constant space complexity. （Medium） 分析： 因为题目要求复杂度为O(nlogn),故可以考虑归并排序的思想。 归并排序的一般步骤为： 1）将待排序数组（链表）取中点并一分为二； 阅读全文

摘要： 链表相关题 141. Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? （Easy） 分析： 阅读全文