摘要：
反转链表是一个常见的面试题，现在出现了N多种的变形，各种增加难度。今天看到了一个从m反转到n的，于是手写代码试了试。发现要想把所有情况覆盖全达到bug free还是挺难的。于是，根据各种反转链表题总结了一些比较简练的代码。比较：接口限定的反转链表。 // From curr reverse to end, return reversed linked list head.... 阅读全文
摘要：
今天同MSRA的一个名校博士交流面试经验，他说前不久面一家公司，杯具到了一些C语言语法题上了。然后我问是啥题呢？他给我写了这些： // Wrong code fragment! int i = 5; int z = ++i * ++i * ++i; cout << z << endl; // Wrong code fragment! ... 阅读全文
摘要：
天天准备面试题，有复杂的算法有简单的数据结构。但是总是有些常考的经典排序算法：插入排序/堆排序/快排/归并排序。日常工作中谁也不会2B到自己写这些排序，这些纯应付面试用，你懂的！ // insert sort template<typename T> void insert_sort(T *begin, T *end) { if (be... 阅读全文
摘要：
题目：Bridging signals (POJ 1631) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1631 #include <iostream> #include <vector> #include <limits.h> using namespace std; // O(... 阅读全文
摘要：
题目：Longest Ordered Subsequence (POJ 2533) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2533 #include <iostream> #include <vector> using namespace std; int LIS(const vec... 阅读全文
摘要：
题目：Testing the CATCHER (POJ 1887) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1887 #include <iostream> #include <vector> using namespace std; int main(int argc, char *... 阅读全文
摘要：
题目：AGTC (POJ 3356) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3356 #include <iostream> #include <string> #include <algorithm> using namespace std; int matrix[1001]... 阅读全文
摘要：
题目：Zipper (POJ 2192) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2192 #include <iostream> #include <string> #include <memory.h> using namespace std; bool dp[201][20... 阅读全文
摘要：
题目：Human Gene Functions (POJ 1080) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1080 #include <iostream> #include <memory.h> #include <string> using namespace std; i... 阅读全文
摘要：
链接：https://www.interviewstreet.com/challenges/dashboard/#problem/4fe12e4cbb829 分析：可以把rating看成一个有升有降的数组，然后数组中存在三种区域（连续升、连续降、水平），区域的最小长度为1。举个例子，rating[] = [1, 2, 3, 3, 4, 2]，则direction[] = [↑, ↑, 〓, ↑,... 阅读全文
摘要：
今早面了XX第一轮技术面，第一题就挂掉了。以前没做过这类型的题，把主要精力集中到了二叉树、图、搜索排序以及动态规划问题上了。因为看过N多的面经，都说XX更注重Coding，从我经历来看显然不是。这里记录下面试题以便查找： 有个函数rand5等概率生成1，2，3，4，5，实现rand7。如果没做过类似题型的，应该没什么思路。在面试官的层层诱导下，揭开面试官的猥琐解法： ... 阅读全文
摘要：
题目：Palindrome (POJ 1159) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1159 #include <iostream> #include <string> #include <memory.h> #include <algorithm> using namespace ... 阅读全文
摘要：
题目：Compromise (POJ 2250) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2250 #include <iostream> #include <string> #include <vector> #include <memory.h> #include <algorithm> ... 阅读全文
摘要：
题目：Common Subsequence (POJ 1458) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1458 #include <iostream> #include <string> #include <algorithm> using namespace std; in... 阅读全文
摘要：
题目：Strange Towers of Hanoi (POJ 1958) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1958 #include <iostream> #include <limits.h> using namespace std; int main(int argc, ... 阅读全文
摘要：
题目：World Cup Noise (POJ 1953) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1953 #include <iostream> using namespace std; int main(int argc, char **argv) { int sc... 阅读全文
摘要：
题目：Recaman's Sequence (POJ 2081) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2081 #include <iostream> #include <memory.h> using namespace std; bool exist[9999999]; ... 阅读全文
摘要：
题目：Function Run Fun (POJ 1579) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1579 #include <iostream> #include <cstdio> #include <algorithm> #include <memory.h> using name... 阅读全文
摘要：
题目：The Triangle (POJ 1163) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1163 #include <iostream> #include <memory.h> using namespace std; int main(int argc, char **argv... 阅读全文
摘要：
随便翻翻网页，无意中发现一牛人博客中有个开挂版本的strlen。该strlen出现在VC运行库的源码中，其思想跟DSP汇编优化有点像。可惜学过DSP汇编却从没有想到把优化技术灵活运用，罪过罪过…… size_t strlen( const char* str ) { const char* ptr = str; for (... 阅读全文