2015去哪兒校招杭州站軟件研發(fā)筆試題
9月23日參加去哪兒筆試題目了，我投的是研發(fā)崗位，筆試題目是三道程序設(shè)計(jì)題目。
參加筆試的時(shí)候用c寫(xiě)的，處理字符串很麻煩。由于時(shí)間關(guān)系，第三題邏輯有點(diǎn)不清粗�；貋�(lái)之后，我就把題目又用java寫(xiě)了一遍�，F(xiàn)在對(duì)第三題仍然不能夠完全解答出來(lái)。
1，String padString(String string,int minLength,char padChar);
就是在string前用padChar把string填充到至少minLength長(zhǎng)度
如("7",3'0'),得到的結(jié)果是"007";
如("2012",3,'0'),的到的結(jié)果是"2012”;
minLength可能是負(fù)數(shù)
public class padString {
public static void main(String[] args) {
// TODO Auto-generated method stub
}
String padString(String string,int minLength,char padChar){
if(minLength
{
return string;
}
StringBuilder sb = new StringBuilder();
int pads = minLength - string.length();
for(int i=0;i
{
sb.append(padChar);
}
sb.append(string);
return sb.toString();
}
}
2，命令解析
對(duì)于命令
-name jack -age 20 -address "HangZhou ZheDa Road"
要變成[-name jack, -age 20, -address "HangZhou ZheDa Road"]
命令由參數(shù)和值對(duì)組成，參數(shù)以-開(kāi)頭，參數(shù)和值之間，值和值之間都是用空格隔開(kāi)，雙引號(hào)“ ”之間的值當(dāng)做一個(gè)整體
來(lái)處理。所有參數(shù)和值只包括英文字母，數(shù)字，減號(hào)和雙引號(hào)
public class CommandParser {
public static void main(String[] args) {
CommandParser cp = new CommandParser();
String res = null;
res = cp.parseCommand("-name jack -age 20 -address \"HangZhou ZheDa Road\"");
System.out.println(res);
res = cp.parseCommand(" -name jack -age 20 -address \"HangZhou ZheDa Road\"");
System.out.println(res);
res = cp.parseCommand("-name jack -age 20 -address \"HangZhou ZheDa Road\"");
System.out.println(res);
res = cp.parseCommand("-name jack -age 20 -address \"HangZhou ZheDa Road \" ");
System.out.println(res);
}
String parseCommand(String com)
{
//分解成多個(gè)參數(shù)-值對(duì)
String pars[] = com.split("-");
StringBuilder sb = new StringBuilder();
sb.append("[-");
String words[]=null;
//循環(huán)抽取其中的命令和值
for(int i=0;i
{
String tmp = pars.trim();
//判斷這個(gè)值是否是非空格
if(tmp!=null&&tmp.length()>0)
{
int j = tmp.indexOf(' ');
int k = j;
sb.append(tmp.substring(0,j));
sb.append(' ');
//找到下一個(gè)空格的地方
while(k
{
k++;
}
sb.append(tmp.substring(k));
if(i!=pars.length-1)
{
sb.append(',');
}else
{
sb.append(']');
}
}
}
return sb.toString();
}
}
3,dif(String str1,String str2);
輸出兩個(gè)字符串中不同的的'字符，如果字符a在str1中出現(xiàn)，而沒(méi)有在str2當(dāng)中出現(xiàn)，則輸出-a.相反，則輸出+a;
字符串當(dāng)中重復(fù)的子字符串不輸出。
abcde,bcde 輸出-a
dabc, aabcef 輸出+a,-d,+e,+f
如 abcdefe,aabcadef輸出+a,+a,-e;
public class StringDifferent {
public static void main(String[] args) {
StringDifferent sd = new StringDifferent();
String res = null;
res = sd.strDif("abcde", "bcde");
System.out.println(res);
res = sd.strDif("dabc", "aabcef");
System.out.println(res);
res = sd.strDif("abcdefg", "abcdefg");
System.out.println(res);
res = sd.strDif("abfg", "abcdefg");
System.out.println(res);
res = sd.strDif("afsdlf", "sdlfajsdlfjsd");
System.out.println(res);
}
//這道題目相當(dāng)于最長(zhǎng)公共子序列的改進(jìn)版，字符串進(jìn)行二維存儲(chǔ)了之后，就沿著相應(yīng)的規(guī)則下來(lái)
//這樣做不知道對(duì)不對(duì)，只能這樣寫(xiě)了
String strDif(String str1, String str2) {
StringBuilder sb = new StringBuilder();
String tmp = null;
// if(str1.length()>str2.length())
// {
// tmp = str1;
// str1 = str2;
// str2 = tmp;
// }
int dp[][] = new int[str1.length()+1][str2.length()+1];
int len1 = str1.length();
int len2 = str2.length();
//進(jìn)行dp的方法
for(int i=1;i<=len1;i++)
{
for(int j=1;j<=len2;j++)
{
if(str1.charAt(i-1)==str2.charAt(j-1))
{
dp[j] = dp[i-1][j-1]+1;
}
}
}
// for(int i=0;i<=len1;i++)
// {
// for(int j=0;j<=len2;j++)
// {
// System.out.print(dp[j]+",");
// }
// System.out.println();
// }
int i = len1,j = len2;
//如何獲取其中的字符串
while(i>=0 && j>=0)
{
if(dp[j]==0)
{
if(i
{
tmp = "+"+str2.charAt(j-1);
sb.insert(0, tmp);
j--;
}else
{
//判斷到頭的情況
if(i==j && j==0)
{
break;
}
tmp = "-"+str1.charAt(i-1);
sb.insert(0, tmp);
i--;
}
}else{
i--;
j--;
}
}
return sb.toString();
}
}
【2015去哪兒校招杭州站軟件研發(fā)筆試題】相關(guān)文章：
2015阿里校招研發(fā)工程師筆試題08-13
網(wǎng)易2015校招筆試題09-09
2015阿里校招運(yùn)營(yíng)專員筆試題08-21
去哪兒2015校園招聘產(chǎn)品經(jīng)理筆試題11-24
京東2015應(yīng)屆生校招筆試題09-14
騰訊校招筆試題01-16
2015百度校招產(chǎn)品經(jīng)理筆試題目08-19
2015年百度校招產(chǎn)品經(jīng)理筆試題07-26
騰訊校招筆試題目12-20