第2次实验——算法基本功 与 综合思考

（2）经典算法面试题

1、八皇后问题，输出了所有情况，不过有些结果只是旋转了90度而已。

2、有4种面值的邮票很多枚，这4种邮票面值分别1, 4, 12, 21，现从多张中最多任取5张进行组合，求取出这些邮票的最大连续组合值。（华为2003年校园招聘笔试题）

3、求网格中的黑点分布。现有6*7的网格，在某些格子中有黑点，已知各行与各列中有黑点的点数之和，请在这张网格中画出黑点的位置。

4、随机分配座位，共50个学生，使学号相邻的同学座位不能相邻.

5、递归实现回文判断（如：abcdedbca就是回文，判断一个面试者对递归理解的简单程序）

6、2005年11月23日慧通笔试题：写一函数判断某个整数是否为回文数，如12321为回文数。可以用判断入栈和出栈是否相同来实现（略微复杂些），这里是将整数逆序后形成另一整数，判断两个整数是否相等来实现的。

#include "stdafx.h"

int IsEchoNum(int num) {

 int tmp = 0;

 for(int n = num; n; n/=10)

  tmp = tmp *10 + n%10;

 return tmp==num;

}

int main(int argc, char* argv[]) {

 int num = 12321;

 printf("%d  %d\n", num, IsEchoNum(num));

}

（4）实习与工作

感兴趣的工作：手机软件开发，游戏开发测试

岗位：Android工程师

职位要求：

1、计算机科学或相关专业学科的本科或以上学历；
2、1年以上JAVA开发经验，有独立的解决代码问题的能力；
3、熟悉Android应用开发框架，能独立开发高性能的Android应用；
4、思维清晰敏捷，逻辑分析能力强，良好的口头和书面表达能力，善于与人沟通，能够承担一定的工作压力，责任心强。

不足：java基本功不够好，没有开发经验，没有做过什么项目也没参加过比赛。

很多计算机的职位都要求有项目开发经验。我的基础知识还不是很好，没有项目开发的能力。我必须尽快补充自己知识方面的缺陷，然后试着跟同学一起开发一些东西，这样才能更好的找到自己喜欢的工作。