微软面试

微软软件工程师面试

本次去的是上海紫竹科技园面试的苏州微软，一共有两面，总的感觉是，外企比较注重英语，还有写代码的细节。
一面：英文自我介绍+两道算法。
当时有些匆忙，很晚才赶到闵行，太偏远了，没有准备好英文自我介绍，有些卡壳，凡事实现都要多了解。
第一题
求两个日期差多少天，这个题我想复杂了，把两个日期相减，要考虑闰年，月份的天数，容易出错，不妨直接计算他们距离公元0年的天数，直接相减。

#include<iostream>
using namespace std;
struct Date
{
	int y;//year
	int m;//month
	int d;//day in month
};
bool isLeap(int y)//判断是否是闰年
{
	return y%4==0&&y%100!=0||y%400==0;//真返回为1，假为0
}
int daysOfMonth(int y,int m)
{
	int day[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	if(m!=2)
		return day[m-1];
	else 
		return 28+isLeap(y);
}
int daysOfDate(Date d)//计算一共的天数
{
	int days=d.d;
	for(int y=1;y<d.y;y++)//计算年
		days+=365+isLeap(y);
	for(int m=1;m<d.m;m++)//计算月
		days+=daysOfMonth(d.y,m);
	//days+=d.d;
	return days;
}
int main()
{
	Date d1,d2;
	cout<<"intput 2 dates(yyyy mm dd):";
	cin>>d1.y>>d1.m>>d1.d;
	cin>>d2.y>>d2.m>>d2.d;
	int days1=daysOfDate(d1);
	int days2=daysOfDate(d2);
	cout<<"difference:"<<days2-days1<<endl;
	cout<<"weekday"<<days1%7<<"\t"<<days2%7<<endl;
	return 0;
}
入代码片

第二题：在长字符串a中查找短字符串b出现的次数，其中在bbb中查找bb算一次，即不允许overlap，这一题做出来了，但是有两个小细节写的有点问题。

public int StringFind(String a, String b){
        int la = a.length(), lb = b.length();
        char[] aa = a.toCharArray(), bb = b.toCharArray();
        int count = 0;
        for (int i = 0; i < la - lb + 1; i++) {
            if (equal(aa, i, i + lb, bb)) {
                count++;
            }
        }
        return count;
    }

    private  boolean equal(char[] aa, int i, int i1, char[] bb) {
        int k = 0;
        for (int j = i; j < i1; j++) {
            if (aa[j] != bb[k++]) {
                return false;
            }
        }
        return true;
    }

二面：首先是英文自我介绍和介绍北京，两道算法，都不难，就是一些细节，还有一个英文邮件回复的问题。 本人的口语确实太差了，没有提前准备，又卡壳了。。。
第一题：请将下列一句话倒着念，“I am a student" 转换为“student a am I” ，每个单词之间以一个空格相隔开，不存在前置或者末尾的空格。

  private static String reverse(String a) {
        List<String> b = new ArrayList<>();
        int pre = 0;
        for (int i = 0; i < a.length(); i++) {
            if (a.charAt(i) == ' ') {
                b.add(a.substring(pre, i ));
                pre = i + 1;
            }
        }
        b.add(a.substring(pre));
        StringBuilder res = new StringBuilder();
        for (int i = b.size() - 1; i > 0; i--) {
            res.append(b.get(i));
            res.append(' ');
        }
        res.append(b.get(0));
        return res.toString();
    }

第二题：请用正则表达式对用户输入的邮箱进行校验。
要求：大小写字母、数字、下划线、减号、点 + @ + 大小写字母、数字、点、减号 + . (点之前不能是点) + 大小写字母、数字 ，长度>=2并且<=6.

题解：
string reg=/^[a-zA-Z0-9_.-]+@[a-zA-Z0-9-]+(\.[a-zA-Z0-9-]+)*\.[a-zA-Z0-9]{2,6}$/;