摘要:
反转链表是一个常见的面试题,现在出现了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 (... 阅读全文