展讯笔试面试
展讯笔试
?? 9.19在天南楼，宣讲会+笔试，总共招几十个人，去参加笔试的人几乎有七八百的样子，再次感受到找工作的艰难。题目不多，涉及到的知识面也比较窄，但仍有好多不确定的。
1. 编程题
找出两个字符串中的最大公共子串，如“abcdef”和“abgdef”，则输出为cdef
public class LongS {public static void main(String[] args){LongS ls = new LongS();String a = "abcdef";String b = "abbcdef";String r = ls.getS(a, b);System.out.println(r);}public String getS(String a, String b){char[] s1 = a.toCharArray();char[] s2 = b.toCharArray();int len1 = s1.length;int len2 = s2.length;int max = 0;int pos = 0;int count = 0;for(int i = 0; i < len1; i ++){count = 0;int temp = i;int flag = 0;for(int j = 0; j < len2 && temp < len1; j ++){if(s1[temp] == s2[j]){temp ++;count ++;flag = 1;}else{if(flag == 1)break;}}if(max < count){max = count;pos = i;}}return a.substring(pos, pos + max);}}?2. 考察equals()和 == 的区别
equals比较引用是否相等，==比较值是否相等。
?3. 有500个排好序的元素，用折半查找法进行查找时，最大比较次数为（7， 6， 8， 9）
?4. 考察宏，String多少个对象，equals(), ==区别，关键字volatile
?5. const关键字含义
（1）char *const p;
（2）char? const *p;
（3）const char *p;
（4）const char *p const;
?
?6. 有一种体育竞赛共含M个项目，有运动员A, B, C参加，在每一项目中，第一，第二，第三名分别得X, Y, Z分，其中X, Y, Z为正整数且X > Y > z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高比赛中谁得第二名。
?
??? 笔试完后第二天中午收到面试通知，奇怪的是同屋的几个人做的几乎一模一样，结果只有两个人收到面试通知，不知为啥。。9.21开始面试，等了一个多小时，地点竟然是在19楼，各种乱，很不正式，等待的过程中，很想直接走人。终于轮到我，面了15分钟左右，就被鄙视，还劝我转行。。。蛋疼。
?? 问的题很基础，自我介绍，介绍项目，数据库什么是事务，什么是触发器，当执行写数据到一半时，服务器突然荡掉，若重启，事务是否回滚。数据结构怎么样？写个单链表逆转。