猿题库面试总结
来源:互联网 发布:一天刷一单淘宝会查吗 编辑:程序博客网 时间:2024/04/28 03:01
整体而言:这次面试还是收获了一些东西。深深的领悟到自己算法能力的欠缺。其实还是有很大的遗憾的。上来就是两道算法题,直接写算法。项目啥的根本不在意。
最坑爹的是两道算法题都不难,然而由于种种原因当时都没写好:各种原因(旁边再谈论诱人的工资,做了3个小时的车,头晕晕的,好吧不找借口,还是没有准备好)后面听同学说题目基本都是出自leetcode
首先第一题:
给定一个矩阵:然后由外到内依次输出
如下图:
按照箭头方向的顺序输出,其实就是一个递归,当时傻了,写的各种 bug
private static int[][] a={{1,2,3},{4,5,6},{7,8,9},{10,11,12}}; public static void P(int m,int n,int k){ if(m<0 || n<0){ return; } for(int i=k;i<n;i++){ System.out.println(a[k][i]); } for(int i=k+1;i<m;i++){ System.out.println(a[i][n-1]); } for(int i=n-2;i>=k;i--){ System.out.println(a[m-1][i]); } for(int i=m-2;i>k;i--){ System.out.println(a[i][k]); } P(m-1,n-1,k+1); }
第二题:
说是给定N元钱,然后又 1,3,5,7单位的钱,问有多少种兑换方法
当时直接写了个递推式
a[n]=a[n-1]+a[n-3]+a[n-5]+a[n-7]这个递推式其实也是有意义的。就是在有序的情况下
比如爬楼梯,一次可以爬 1阶,3,5,7 等,然而这里是无序的
当时也是各种原因脑子不转了。回来之后想起来了,dp 显然应该有两个维度,好遗憾
默默的伤心。。。。
递推式如下:
a[i][j]=a[i-1][i]+a[i][i-coin[i]]
private int[][] a=new int[100][10000]; private int[] coin={0,1,3,5,7}; public void getNumberSplit(int n,int k){ for(int i=0;i<=n;i++)a[i][0]=1; for(int i=1;i<=k;i++){ for(int j=0;j<=n;j++){ if(j>=coin[i])a[i][j]=a[i-1][j]+a[i][j-coin[i]]; else a[i][j]=a[i-1][j]; } } System.out.println(a[k][n]); }
顺便说一句:我投的是数据研发:我说我擅长hadoop ,然而一点都不问。只问算法题,打的不好,一棒子打死。。
Tips: JVM 深度资料, 欢迎交流讨论
https://github.com/codlife/JVMInternals
0 1
- 猿题库面试总结
- 猿题库面试
- 面试题库
- 面试题总结(配合java面试题库)
- EMC的面试题库
- JAVA面试题库
- 面试笔试题库
- 面试笔试题库
- IT 面试题库
- J2EE面试题库
- 笔试面试题库网址
- JCL经典面试题库
- .net面试题库
- IT面试题库
- C++面试题库
- iOS电话面试题库
- Android笔试面试题库
- 鄙人java面试题库
- PB编写三层及三层树的函数
- Linux使用Eclipse开发C/C++环境配置
- Problem-X
- android中string.xml中%1$s、%1$d等的用法
- java上机作业_文件的复制
- 猿题库面试总结
- VMware 虚拟机Ubuntu12.04 安装adb
- Own your Android! Yet Another Universal Root(一)
- 大数据相关
- Codeforces Beta Round #1 Theatre Square
- 设计模式:行为型(1)
- WLAN基础知识思维导图(Xmind)
- bzoj2005【NOI2010】能量采集
- Ajax和Action之间Json数据的交互--包含List数据传输