2017春招笔试题

2017年3月春招以来，陆续参加了不少公司的技术在线笔试，题型各异，有的题目现在还没解决，现将能回忆起的记录一下。

 

一、空间有15个点，构成立体多面体，最多20个面，问有多少个点可以忽略。

二、周一到周五，提交7次。求每天都提交的概率。

三、6,9,20三个数组合，每个数不限次数，问组合能不能产生101。

四、                                                                                                                                                                      

int i = 3;
int j = 5;
system.out.print(i+j+"holody"+i+j);输出结果？

五、                                                                                                        

public calss A{
  static A a;
  public void assaget(A aa){
      a =aa;
  }
}

程序结果？

编程大题

一、用正则表达式实现字符串  内容值匹配。

二、用栈  实现逆波兰表达式求值。输入逆波兰表达式，输出表达式的结果。

三、输入 n X m的二维数组，里面只有0,1两种值；1表示大陆，0表示水。输出岛屿数量。岛屿是四面被水包围的，采用四连通(即上下左右有相邻的大陆才算，斜着不算)。

例如输入：

1 1 0 0

1 1 0 0

0 0 1 0  应该输出2。