A公司面试(OnSite)

一。算法相关：
1.表格单词匹配得分。
有一个Char类型m*n的二维数组。
给定一系列单词，如果（8个方向）匹配就得一分，注意：重复匹配也算得分，求给定单词序列最大能得多少分。


2.给定数值，求值。
excel表格的列名，是按照下面的规则：
A,B,C,D,.....Z,AA,AB,AC,...AZ,BA,.....AAA,...

要求给出rank值，找到对应的列名。
比如： rank =  3,  cloumn name = C
rank = 27, cloumn name =  AA

3. 有下面一系列的字符串对：
1
1，1
2，1
1，2，1，1
1，1，1，2，2，1
3，1，2，2，1，1
.......

其中N+1行是N行的解释。
比如;第三行是2，1，第四行为1,2,1,1,表示第三行为1个2，1个1.

问题是：任意给出A={};B={};,判定A，B，是否在字符串序列里面。
比如：A={2,1};  B = {3,1,2,2,1,1}; 则A，B就在这个字符串队列里面。

二。设计相关
1. 设计一运动场馆管预订系统。
面试内容包括：数据库建模，对象建模，技术架构
2.设计模型相关：
了解那些设计模式，以及设计模式之间的异同。

三。项目相关：
1.目前负责什么工作。
2.产品的技术架构。
3.产品相关业务细节等等。
4.遇到的挑战

四。 HR问题（10分钟）
1.工作经历为什么离职。
2.期望年薪