首页 > 百度9.3移动软件开发工程师安卓卷笔试知识点&编程题题解
头像
Sirius865
编辑于 2020-09-04 13:41
+ 关注

百度9.3移动软件开发工程师安卓卷笔试知识点&编程题题解

知识点:
1.IPV6
2.C++ virtual void
3.PV操作
4.浏览GDB历史命令快捷键
5.地址块
6.TableLayout
7.无向树阶数
8.Message.what
9.Android.xml命名规则
10.netstat命令
11.BF算法
12.E-R图
13.文件目录遍历
编程题1.小度机器人
  1. public class XiaoDuRobot {
  2. public static int[] getLocation(int x0,int y0,String orders){
  3. int[] L={-1,0};
  4. int[] R={1,0};
  5. int[] U={0,1};
  6. int[] D={0,-1};
  7. int fx=x0;
  8. int fy=y0;
  9. for(int i=0;i<orders.length();i++){
  10. char order=orders.charAt(i);
  11. if(order=='L'){
  12. fx=fx+L[0];
  13. fy=fy+L[1];
  14. }else if(order=='R'){
  15. fx=fx+R[0];
  16. fy=fy+R[1];
  17. }else if(order=='U'){
  18. fx=fx+U[0];
  19. fy=fy+U[1];
  20. }else {
  21. fx=fx+D[0];
  22. fy=fy+D[1];
  23. }
  24. }
  25. int [] result=new int[2];
  26. result[0]=fx;
  27. result[1]=fy;
  28. return result;
  29. }
  30. public static void main(String[] args) {
  31. Scanner scanner=new Scanner(System.in);
  32. int x0=scanner.nextInt();
  33. int y0=scanner.nextInt();
  34. String orders=scanner.next();
  35. int[] result=getLocation(x0,y0,orders);
  36. System.out.println(result[0]+" "+result[1]);
  37. }
  38. }
2.图片模糊化
  1. public class imageIllusion {
  2. public static int[][] averagePooling(int[][] image){
  3. int n=image.length;
  4. int m=image[0].length;
  5. if(n==0||m==0) return new int[n][m];
  6. int[][] directions={{1,0},{-1,0},{0,1},{0,-1}};
  7. for(int i=0;i<n;i++)
  8. for(int j=0;j<m;j++){
  9. int sum=image[i][j];
  10. int count=1;
  11. for(int k=0;k<4;k++){
  12. int temp=0;
  13. int newX=i+directions[k][0];
  14. int newY=j+directions[k][1];
  15. if(newX<0||newX>=n||newY<0||newY>=m){
  16. sum+=temp;
  17. }else{
  18. sum+=image[newX][newY];
  19. count++;
  20. }
  21. }
  22. int res= (int) Math.round(sum/(double) count);
  23. image[i][j]=res;
  24. }
  25. return image;
  26. }
  27. public static void main(String[] args) {
  28. Scanner scanner=new Scanner(System.in);
  29. int n=scanner.nextInt();
  30. int m=scanner.nextInt();
  31. int[][] image=new int[n][m];
  32. for(int i=0;i<n;i++)
  33. for(int j=0;j<m;j++){
  34. image[i][j]=scanner.nextInt();
  35. }
  36. int[][] result=averagePooling(image);
  37. for(int i=0;i<n;i++) {
  38. for (int j = 0; j < m; j++) {
  39. System.out.print(result[i][j] + " ");
  40. }
  41. System.out.println();
  42. }
  43. }
  44. }
3.小华的礼物
  1. public class lihuaSouvenir {
  2. public static int maxSou(int n,int m,int k,int[][] sou){
  3. Arrays.sort(sou,(a,b)->(a[2]!=b[2])?b[2]-a[2]:a[0]-b[0]);
  4. int count=0;
  5. int weight=0;
  6. int money=0;
  7. while(weight<=m&&money<=k&&count<=n){
  8. weight+=sou[count][1];
  9. money+=sou[count][0];
  10. if(weight<=m&&money<=k&&count<=n) {
  11. count++;
  12. }
  13. }
  14. return count;
  15. }
  16. public static void main(String[] args) {
  17. Scanner scanner=new Scanner(System.in);
  18. int n=scanner.nextInt();
  19. int m=scanner.nextInt();
  20. int k=scanner.nextInt();
  21. int[][] souvenirs=new int[n][3];
  22. for(int i=0;i<n;i++)
  23. for(int j=0;j<3;j++){
  24. souvenirs[i][j]=scanner.nextInt();
  25. }
  26. int result=maxSou(n,m,k,souvenirs);
  27. System.out.println(result);
  28. }
  29. }


全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐