进程间通信 —— 管道(Interprocess Communications —— Pipes) 管道分为匿名管道(anonymous pipes)和命名管道(named pipes.)两类, 其中匿名管道需要更少的开销, 但是其能提供的服务是有限的。  这里用到的管道(pipe)这个术语, 望文生义, 是一种信息通道。 从概念上讲, 管道有两个端。 单向(one-way)管道允许一端的进程写入管道, 并允许另一端的进程从管道中读取。 双向(two-way/duplex)管道允许进程从管道的端读取或写入。 匿名管道(anonymous pipes) 匿名管道是未命名的单向管道, 它通常在父进...

2017年暑假实习面经: 去哪儿网(一面, 二面, HR面, Offer), 腾讯IEG(一面, GG...), 百度(一面, 二面, 三面, offer)      经过几个月的努力, 春招应该就这么结束了。总的来说这次春招结果还是比较理想(去哪儿网 offer 百度 offer)。有点遗憾是腾讯一面由于我的项目经验不足, 而把我挂了。面试之前, 在网上看了许多面经, 对我的帮助也很大, 因此, 我也就决定写点东西, 算是对前人的工作的回报, 也算是为后来者提供经验。   一. 去哪儿网(2017-4-13)   去哪儿网的面试安排在成都春熙路的亚朵轻居, 酒店的氛围还是很温馨的。到了之后,...

2017年暑假实习面经: 去哪儿网(一面, 二面, HR面, Offer), 腾讯IEG(一面, GG…), 百度(一面, 二面, 三面, offer) 经过几个月的努力, 春招应该就这么结束了。总的来说这次春招结果还是比较理想(去哪儿网 offer + 百度 offer)。有点遗憾是腾讯一面由于我的项目经验不足, 而把我挂了。面试之前, 在网上看了许多面经, 对我的帮助也很大, 因此, 我也就决定写点东西, 算是对前人的工作的回报, 也算是为后来者提供经验。 一. 去哪儿网(2017-4-13) 去哪儿网的面试安排在成都春熙路的亚朵轻居, 酒店的氛围还是很温馨的。到了之后, 先让我们签到排队...

二维数组中的查找(LeetCode: 74. Search a 2D Matrix) 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路 相当于二维的二分查找, 令 `tx = (x0+x1)/2; ty = (y0+y1)/2｀, 则 若 array[tx][ty] > target, 则，如图, target 可能出现在 A, B, C 区域内。  若 array[tx][ty] < target, 则， 如图，target 可能出现在 G，E...

LeetCode: 46. Permutations 题目描述 Given a collection of distinct numbers, return all possible permutations. For example,  [1,2,3] have the following permutations: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题目大意就是让我们把给定数组的所有数字全排列列举出来。 解题思路 直接暴力搜索就 OK。 AC代码 class Solution { public: void pe...

LeetCode: 44. Wildcard Matching 题目描述 Implement wildcard pattern matching with support for ‘?’ and ‘*’.  ‘?’ Matches any single character.  ‘*’ Matches any sequence of characters (including the empty sequence). The matching should cover the entire input string (not partial). The function prototype sh...

LeetCode: 45. Jump Game II 题目描述 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal is to reach the last index in the minimum number of jumps. For example:  Gi...

LeetCode: 43. Multiply Strings 题目描述 Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: The length of both num1 and num2 is < 110.  Both num1 and num2 contains only digits 0-9.  Both num1 and num2 does not contain any leading zero.  You...

LeetCode: 42. Trapping Rain Water 题目描述 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example,  Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.  The above elevation map is represented by array [0,1...

LeetCode: 11. Container With Most Water 题目描述 Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such...

LeetCode: 41. First Missing Positive 题目描述 Given an unsorted integer array, find the first missing positive integer. For example,  Given [1,2,0] return 3,  and [3,4,-1,1] return 2. Your algorithm should run in O(n) time and uses constant space. 大意是说: 给定一个未排序的整数数组, 找到最小的没有出现的正整数。要求时间复杂度是 O(n), 空间复杂度是 ...

LeetCode: 37. Sudoku Solver 题目描述 Write a program to solve a Sudoku puzzle by filling the empty cells.  Empty cells are indicated by the character ‘.’.  You may assume that there will be only one unique solution.  A sudoku puzzle…  …and its solution numbers marked in red. 大意就是说: 已知某个有且仅有唯一解的数独, 让我们写个...

LeetCode: 36. Valid Sudoku 题目描述 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.  The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.   A partially filled sudoku which is valid.  Note:  A valid Sudoku board (partially filled) is n...

LeetCode: 35. Search Insert Position 题目描述 Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array. Here are few examples.  [1,3,5,6], 5 → 2  [1,3,5,6], 2 → 1  ...