题目：求两字符串的最长公共子序列的长度。题外话：最长公共子串，子序列问题是被充分讨论的问题，网上一搜一大把，请bing之。本题只要求求最长公共子序列的长度，而不需要记录最长的公共子序列，给予了我们便利，请参考代码： 1 int max(int a, int b) 2 { 3 return a...
分类：
编程语言 时间：
2015-05-12 01:26:02
阅读次数：
207
金三银四是对应聘工作的要把握时间的一种描述。 面试前 我是从去年下半年才开始接触web前端知识的，刚开始学习前端知识的时候，虽说是在学院的一个工作室进行学习的，但是因为交流少等原因，导致自己一开始走了一些弯路。感觉直到今年的开学之际，意识到自己要找实习了，翻看网上的一些面经等，才发现自己知道...
分类：
Web程序 时间：
2015-05-10 11:18:43
阅读次数：
118
题目：在整型数中只有1位是1，求1在整型数中的位置？通常，面试者给的答案是一位一位的右移，并判断是否移位后的值是1，如果是1，输出被移位的位数就是我们要的答案了。但是这并不是最优的答案，时间复杂度是O(n)。那么更好的算法是什么样的呢，其实我们可以采用二分法更高效的解决本问题，时间复杂度是O(log...
分类：
编程语言 时间：
2015-05-08 01:31:21
阅读次数：
167
在ACM之家看到一道有趣的算法题，好多类似华为，Google等IT巨鳄，都以此为模板来考察实习生。 （1）华为的考题形式是：通过键盘输入一串小写字母（a~z）组成的字符串，编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。如，输入字符串“abacacde”，则输出...
分类：
编程语言 时间：
2015-05-07 20:21:28
阅读次数：
212
本周一，5月4日，我终于开始了Android实习的工作。1.实习生活流水账由于公司距离学校较远，每天七点就要起床，洗漱、早点后，大概一个半小时刚好到公司。我每次都是九点前到，那时候公司人还没来5分之一。等到九点十五左右，大家陆陆续续都到了公司，我也没去过大公司，传说中好像大公司都要准点打卡，这点上小公司还是略胜一筹。
不管别人来了没有，作为实习生，我力求每天九点前能到。当然，这里用了“力求”两个字...
分类：
移动开发 时间：
2015-05-07 08:55:42
阅读次数：
294
1、思考能力 “善于思考”是应届生简历上的高频词汇，但在实践中，具备独立思考能力的应届生少之又少。 职场中要求的“思考能力”并不是让你进入哲学领域去思考历史走向、人文变迁、岁月流逝，而是当你在工作中遇...
分类：
其他好文 时间：
2015-05-06 18:26:36
阅读次数：
275
1 #include 2 #include 3 #include 4 5 int main() 6 { 7 int nR = 1; 8 9 const char as[] = "tencent";10 if ("tencent" == as)11 ...
分类：
其他好文 时间：
2015-05-06 13:04:50
阅读次数：
120
5月5日，广州，阿里实习生面试，Java研发工程师，完全被虐orz几乎没有Java项目开发经验，接近零基础，去水了一发，毫无悬念的被刷了。。RP也是杠杠的，准备过的题目一个都没被问到，算法题也是一条也没出orz，面试官貌似不知ACM是何物，GG了。。不过这次面试收获还是挺大的。。面试前：出地铁的时候...
分类：
编程语言 时间：
2015-05-05 21:30:53
阅读次数：
182
这是本人上个月做的，武汉地区的上机题中的第三个。
仿照Excel的列编号，给出该列编号字符串，输出一个数字。
例如：a对应1，z对应26，aa对应27，az对应52 ……
#include
#include
using namespace std;
//字符串到数字的转换,相当于26进制
int stoi(char *s)
{
int n=0;//字符串长度
int i=0;//循...
分类：
其他好文 时间：
2015-05-04 11:52:35
阅读次数：
123
