Android开发笔试题.docx

我的工作社区,建设行业第一互动平台!1、给定一个字符串 string str = "天工网定位于我的建设门户、我的工作社区,倾听用户的声音,关注用户的需求是天工生存与发展的根基,网上会员大都是通过口碑相传得知天工网,并成为天工网的忠实用户";请用程序找出这个字符串中出现频率最高字(要求把该方法写成一个函数,然后用 main()函数调用该方法,开发语言不限,但不能直接调用系统的方法)解答:namespace 天工网{class Program{static void Main(string[] args){string str = "天工网定位于我的建设门户、我的工作社区,倾听用户的声音,关注用户的需求是天工生存与发展的根基,网上会员大都是通过口碑相传得知天工网,并成为天工网的忠实用户";(findRepeat(str));();}public static char findRepeat(string s) {int temp = 0;char word = 'a';char[] tgw = ();Dictionary<char,int> dic = new Dictionary<char,int>();//定义字典for (int i = 0; i < ; i++){try{我的工作社区,建设行业第一互动平台!(tgw[i], 1);//以文字为 key,其对应的默认值为 1}catch{dic[tgw[i]] = dic[tgw[i]]+1;//当存在重复值抛出异常的时候,将对应的值+1}}foreach (KeyValuePair<char,int> key in dic){//遍历字典,通过比较“值”获得出现次数最多的字if (temp < ){temp = ;word = ;}}return word;}}}2、下图给出了一张地图,地图中每个顶点代表一个城市,两个城市间的连线代表道路,连线上的数值代表道路长度,求从 A 地到 E 地的最短路径。要求写出算法思路就可以了,如果文字说明不清晰的话,最好用伪代码表达。我的工作社区,建设行业第一互动平台!解答:一:定义 4 个数组,AB[2],BC[8],CD[12]和 DE[3],分别记录两个相邻节点之间的距离,如 AB[0]=5,AB[1]=3,不相连的城市以距离“0”代替;二:进行遍历定义一个 dictionary 保存遍历出的路径和距离:dic<string,int>;For(i=0;i<;i++){For(j=0;j<;j++){If(BC[j]==0){Continue;}For(k=0;k<;k++){If(CD[k]==0){我的工作社区,建设行业第一互动平台!Continue;}For(l=0;l<;l++){String temp = ()+()+()+();(“temp+”,i+j+k+l);}}}}三:通过遍历 dic 并进行比较即可得出最短