找工作記錄本

百度測試開發筆試

1數組中長度爲n，取值範圍是1-n，判斷是否有重複

2數組中求最大的兩個子數組和

3數組中求最大子數組和

百度測試開發一面

1.將一個ip地址轉成32位的整型

 // IP字符串->長整型值

        public static uint IpStringToInt(string IpString)

        {

            uint Ipv = 0;

            string[] IpStringArray = IpString.Split('.');

            int i;

            uint Ipi;

            for (i = 0; i < 4 && i < IpStringArray.Length; i++)

            {

                if (IsNumeric(IpStringArray[i]))

                {

                    Ipi = (uint)Math.Abs(Convert.ToInt32(IpStringArray[i]));

                    if (Ipi > 255) Ipi = 255;

                    Ipv += Ipi << (3 - i) * 8;

                }

            }

            return Ipv;

        }

2.求字符串中最大回文長度

3.查找兄弟單詞

ps：據說我是目前最難的測試一面。我掛了

memcpy()

void *mymemcpy(void *dest,const void *src,size_t count)
{
    char *ret=(char *)dest;
    char *dest_t=ret;
    const char *src_t=(char *)src;
    //append
//  while(*dest_t!='\0')
//  {
//      dest_t++;
//  }
    while(count--)
    {
        *dest_t++=*src_t++;
    }
    return ret;
}

int atoi(String str)

public static int atoi(String str){
		if(str == ""){return -1;}
		int result = 0;
		char[] ch = str.toCharArray();
		for(int i=0;i<ch.length;i++){
			if(ch[i]<'9' && ch[i]>'0'){
				result = result*10+ch[i]-'0';
			}else{return -1;}
		}
		return result;
	}

58同城

如何防止惡意刷新和重複提交表單

使用token

服務器端在處理到達的請求之前，會將請求中包含的令牌值與保存在當前用戶會話中的令牌值進行比較，
看是否匹配。在處理完該請求後，且在答覆發送給客戶端之前，將會產生一個新的令牌，該令牌除傳給
客戶端以外，也會將用戶會話中保存的舊的令牌進行替換。這樣如果用戶回退到剛纔的提交頁面並再次
提交的話，客戶端傳過來的令牌就和服務器端的令牌不一致，從而有效地防止了重複提交的發生。