2012年8月25日
反转链表
摘要： 反转链表是一个常见的面试题，现在出现了N多种的变形，各种增加难度。今天看到了一个从m反转到n的，于是手写代码试了试。发现要想把所有情况覆盖全达到bug free还是挺难的。于是，根据各种反转链表题总结了一些比较简练的代码。比较：接口限定的反转链表。 // From curr reverse to end, return reversed linked list head.... 阅读全文
posted @ 2012-08-25 10:22 紫红的泪 阅读(530) 评论(0) 推荐(0)
2012年8月21日
面试经验交流感悟
摘要： 今天同MSRA的一个名校博士交流面试经验，他说前不久面一家公司，杯具到了一些C语言语法题上了。然后我问是啥题呢？他给我写了这些： // Wrong code fragment! int i = 5; int z = ++i * ++i * ++i; cout << z << endl; // Wrong code fragment! ... 阅读全文
posted @ 2012-08-21 23:09 紫红的泪 阅读(296) 评论(0) 推荐(0)
2012年8月19日
简明排序代码
摘要： 天天准备面试题，有复杂的算法有简单的数据结构。但是总是有些常考的经典排序算法：插入排序/堆排序/快排/归并排序。日常工作中谁也不会2B到自己写这些排序，这些纯应付面试用，你懂的！ // insert sort template<typename T> void insert_sort(T *begin, T *end) { if (be... 阅读全文
posted @ 2012-08-19 22:59 紫红的泪 阅读(686) 评论(0) 推荐(0)
2012年8月12日
动态规划练习 14
摘要： 题目：Bridging signals (POJ 1631) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1631 #include <iostream> #include <vector> #include <limits.h> using namespace std; // O(... 阅读全文
posted @ 2012-08-12 23:00 紫红的泪 阅读(253) 评论(0) 推荐(0)
动态规划练习 13
摘要： 题目：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... 阅读全文
posted @ 2012-08-12 21:50 紫红的泪 阅读(298) 评论(0) 推荐(0)
动态规划练习 12
摘要： 题目：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 *... 阅读全文
posted @ 2012-08-12 15:26 紫红的泪 阅读(266) 评论(0) 推荐(0)
动态规划练习 11
摘要： 题目：AGTC (POJ 3356) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3356 #include <iostream> #include <string> #include <algorithm> using namespace std; int matrix[1001]... 阅读全文
posted @ 2012-08-12 12:26 紫红的泪 阅读(236) 评论(0) 推荐(0)
2012年8月11日
动态规划练习 10
摘要： 题目：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... 阅读全文
posted @ 2012-08-11 18:01 紫红的泪 阅读(202) 评论(0) 推荐(0)
动态规划练习 9
摘要： 题目：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... 阅读全文
posted @ 2012-08-11 16:49 紫红的泪 阅读(276) 评论(0) 推荐(0)
2012年8月10日
Interview Street Challenges - Candies
摘要： 链接：https://www.interviewstreet.com/challenges/dashboard/#problem/4fe12e4cbb829 分析：可以把rating看成一个有升有降的数组，然后数组中存在三种区域（连续升、连续降、水平），区域的最小长度为1。举个例子，rating[] = [1, 2, 3, 3, 4, 2]，则direction[] = [↑, ↑, 〓, ↑,... 阅读全文
posted @ 2012-08-10 17:34 紫红的泪 阅读(653) 评论(0) 推荐(0)
面试经历
摘要： 今早面了XX第一轮技术面，第一题就挂掉了。以前没做过这类型的题，把主要精力集中到了二叉树、图、搜索排序以及动态规划问题上了。因为看过N多的面经，都说XX更注重Coding，从我经历来看显然不是。这里记录下面试题以便查找： 有个函数rand5等概率生成1，2，3，4，5，实现rand7。如果没做过类似题型的，应该没什么思路。在面试官的层层诱导下，揭开面试官的猥琐解法： ... 阅读全文
posted @ 2012-08-10 16:37 紫红的泪 阅读(384) 评论(1) 推荐(0)
2012年8月5日
动态规划练习 8
摘要： 题目：Palindrome (POJ 1159) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1159 #include <iostream> #include <string> #include <memory.h> #include <algorithm> using namespace ... 阅读全文
posted @ 2012-08-05 21:35 紫红的泪 阅读(241) 评论(0) 推荐(0)
动态规划练习 7
摘要： 题目：Compromise (POJ 2250) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2250 #include <iostream> #include <string> #include <vector> #include <memory.h> #include <algorithm> ... 阅读全文
posted @ 2012-08-05 18:11 紫红的泪 阅读(225) 评论(0) 推荐(0)
动态规划练习 6
摘要： 题目：Common Subsequence (POJ 1458) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1458 #include <iostream> #include <string> #include <algorithm> using namespace std; in... 阅读全文
posted @ 2012-08-05 17:11 紫红的泪 阅读(230) 评论(0) 推荐(0)
动态规划练习 5
摘要： 题目：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, ... 阅读全文
posted @ 2012-08-05 15:15 紫红的泪 阅读(257) 评论(1) 推荐(0)
2012年8月4日
动态规划练习 4
摘要： 题目：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... 阅读全文
posted @ 2012-08-04 21:11 紫红的泪 阅读(281) 评论(1) 推荐(0)
动态规划练习 3
摘要： 题目：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]; ... 阅读全文
posted @ 2012-08-04 21:08 紫红的泪 阅读(347) 评论(1) 推荐(0)
动态规划练习 2
摘要： 题目：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... 阅读全文
posted @ 2012-08-04 17:45 紫红的泪 阅读(289) 评论(1) 推荐(0)
动态规划练习 1
摘要： 题目：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... 阅读全文
posted @ 2012-08-04 16:25 紫红的泪 阅读(574) 评论(3) 推荐(0)
2012年6月3日
开挂版本的strlen（出自VC运行库）
摘要： 随便翻翻网页，无意中发现一牛人博客中有个开挂版本的strlen。该strlen出现在VC运行库的源码中，其思想跟DSP汇编优化有点像。可惜学过DSP汇编却从没有想到把优化技术灵活运用，罪过罪过…… size_t strlen( const char* str ) { const char* ptr = str; for (... 阅读全文
posted @ 2012-06-03 13:33 紫红的泪 阅读(445) 评论(0) 推荐(0)