Left翼-CSDN博客

原创 2015年找工作总结

上周把三方寄出去了，宣告我今年找工作的进程画上了句号。苦于感冒和各种DDL，一直没有抽出时间做个总结。事不宜迟。时间表4月：找实习，不论实习是否必要，但是找实习的过程至少帮我认清了自己的水平7月：最后去微软北京实习三个月，最大的收获是第一次脱离了学校的圈子，认识了更多的人，也坚定了直接毕业直接工作的念头9月：秋招开始，一大波校招陆续开始，各种投简历，奔波面试10月：实习结束，一下子全部的精力

2015-12-02 00:25:26 1209

原创取出现次数最多的K个数

题目搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。思路第一步：用Hashmap（STL中叫unorder

2015-09-11 13:43:27 2555

输入n个整数，输出其中最大的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为5，6，7和8。解法一开一个容量为K的最小堆。每次来一个数，比较堆顶（最小值）和这个数谁大，如果当前的数更大，就替换掉堆顶。时间复杂度 O(nlogk)O(n \log k)优点：对于海量数据（流），可以用O(k)O(k)的内存搞定缺点：堆的实现略复杂，建议直接用STL解法二用QuickSelec

2015-09-11 11:01:55 798

原创微软笔试题 HihoCoder#1137: Recruitment 题解

题目原题参考：http://hihocoder.com/problemset/problem/1137?sid=476594大意是：有N个应聘者，分别知道他们的价值V，期望薪水S，以及性别。招聘要求是：男X名，女Y名，总预算B（即期望薪水之和不能超过B），如何使总价值最大？思路很容易想到，这题是01背包问题的一个变体。基本思路是分别对男、女集合做01背包。几个难点：男、女分开的预算不知道，

2015-08-30 18:01:02 1455

原创 POJ 1276 Cash Machine 多重背包问题

题目看完了《背包九讲》，找个OJ练练手。原题参考： http://poj.org/problem?id=1276大意是：一个取款机有N种钞票，每种钞票有nk张，面额为Dk，给定一个取款金额cash，可行的、不超过该金额的吐钞方案是多少钱？解法多重背包问题的变体，参考《背包九讲》。变体的地方仅仅是：价格和代价合一。代码很容易写出普通的版本（Version 1），写着写着才想到其实价值并不需要存

2015-08-30 14:42:09 451

原创微软笔试题 HihoCoder#1136: Professor Q's Software 题解

题目来源题目： http://hihocoder.com/problemset/problem/1136 Professor Q develops a new software. The software consists of N modules which are numbered from 1 to N. The i-th module will be started up by sign

2015-08-29 16:14:58 879

原创数组中出现次数最多的K个数

前几天面试Google，已挂。今天仔细思考了面试中一道没写出来的题，发现也并不难。诶，只能怪当时脑抽了。题目大意给定一个巨大的无序数组，输出数组中出现次数最多的K个数。比如：（为了方便看，暂且排了序）1,1,1,2,2,3,4,5,6,7,7,7,8,8,8,8输出：8,7,1 （顺序无关紧要）解决方法Step 1. 用哈希表统计出各个元素出现次数 - count()Step 2. 用容量为K的

2015-08-27 22:40:49 4876

原创 leetcode - 字符串转换成数字(String to Integer)atoi

https://leetcode.com/problems/string-to-integer-atoi/把字符串转换成数字，即实现atoi函数。坑多慎重。class Solution {public: int myAtoi(string str) { int len = str.length(); int index = 0; while

2015-08-17 14:39:17 484

原创 STL中heap相关函数的用法：make_heap，push_heap，pop_heap...

函数说明参数都是一样的：make_heap(first ,last)make_heap(first ,last, cmpObject)将[first, last)范围进行堆排序，默认使用less<int>, 即最大元素放在第一个。pop_heap(first ,last)pop_heap(first ,last, cmpObject)将front（即第一个最大元素）移动到end的前部，同时将

2015-07-30 09:52:57 7474 2

原创删除链表中重复的结点 Delete duplicated nodes in linked list

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表 1->2->3->3->4->4->5 处理后为 1->2->5 题解这题看似很简单，但是务必考虑如下情形：........ 另外，遍历链表千万不要为了简洁写成for循环！我因为这个出了bug，看了很久才看出来

2015-07-29 21:15:13 609

原创逆序对问题的求解 Solution of Inverse-Pairs Problem

时间复杂度最低的方法是，修改归并排序（Merge Sort），在排序同时对逆序对计数。时间复杂度为 O(nlogn)O(n\log{n})。代码：.....

2015-07-28 19:15:33 701

原创 C99/GNU99对inline关键字的处理不同于C89

C99 inline semantics are often misunderstood. The inline specifier serves two purposes: First, as a compiler hint in case of static inline and extern inline declarations. Semantics remain unchange

2015-06-11 18:18:41 1668

原创 C语言malloc创建struct同时初始化成员变量

写过C程序都知道，malloc了新的struct之后，经常跟着一大串的赋值\初始化语句。其实这些可以用一行漂亮的代码搞定。先上代码：#define new(type, ...) ...

2015-05-27 01:11:06 5703

原创 [原创] 阿里巴巴平台型产品经理实习生面试经历

前段时间脑子一热就投了阿里巴巴的平台型产品经理。这段时间一直忙自己的事情，也没时间顾及这个面试。昨天晚上查了下资料，平台型产品经理是今年才有的职位，所以网上也没有什么资料，于是改改PPT就睡了（PPT是阿里面试前发邮件给大家要求做的作业）。面试地点在上海某酒店。第二天9:45面试，到面试现场签到，然后到一个大厅等待。

2015-05-06 15:32:13 8290

原创 [原创] 微软、Google、腾讯、摩根士丹利IT 实习面试经历

博主是一只大三本科生，计算机专业。三月份开学之后，各种实习面试纷纷开始，我陆续投了五家业内顶尖的公司，拿到了4个Offer。有这样的结果也出乎我预料，为了照顾以后的学弟学妹们，我把我的经历和体会都记下来。

2015-05-06 15:26:49 8953

原创 [LeetCode] Longest Valid Parentheses 解题报告

原题链接Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longest valid parentheses substring is "()"

2015-01-31 20:45:53 343

Coding Husky