原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
面试 软件开发工程师算法题 含 答案
1、从类似如下的文本文件中读取出所有的姓名，并打印出重复的姓名 和重复的次数，并按重复次数排序：
L张三28
2,李四,35
3,张三28
4,王五,35
5,张三,28
6,李四35
7,赵六,28
8,田七,35
程序代码如下（答题要博得用人单位的喜欢，包名用该公司，面试前就 提前查好该公司的网址，如果查不到，现场问也是可以的。还要加上实 现思路的注释）：
package erview;
public classSingleTon {
private SingleTon(){
)
〃实例化放在静态代码块里可提高程序的执行效率，但也可能更占用空 间
private final static SingleTon instance =new SingleTon();
public static SingleTon getlnstance(){
return instance;
)
)
第二种：饥汉模式
public classSingleTon {
private SingleTon(){}
private static instance = null;//newSingleTon();
public static synchronized SingleTongetInstance(){
if(instance 二二 null) instance = new SingleTonQ;
return instance;
)
)
第三种：用枚举
public enum SingleTon{
ONE;
)
第三：更实际的应用(在什么情况用单例)
public classSequenceGenerator{
〃下面是该类自身的业务功能代码
private int count = 0;
public synchronized int getSequence(){ ++count;
〃下面是把该类变成单例的代码
private SequenceGenerator(){}
private final static instance = newSequenceGenerator();
public static SingleTon getlnstance(){
return instance;
)
)
第四：
public class MemoryDao
(
private HashMap map = new HashMapO;
publicvoid add(Student stul){ map.put(SequenceGenerator.getInstance().getSequence()/stul);
〃把MemoryDao变成单例
Singleton模式主要作用是保证在Java应用程序中，一个类Class只有 一个实例存在。
一般Singleton模式通常有几种种形式：
第一种形式：定义一个类，它的构造函数为private的，它有一个static 的private的该类变量，在类初始化时实例话，通过一个public的 getlnstance方法获取对它的引用，继而调用其中的方法。
public class Singleton {
private Singleton(){}
〃在自己内部定义自己一个实例，是不是很奇怪？
〃注意这是private只供内部调用
private staticSingleton instance = new Singleton();
〃这里提供了一个供外部访问本class的静态方法，可以直接访问
public staticSingleton getlnstanceQ { return instance;
第二种形式:
public class Singleton {
private static Singleton instance = null;
public static synchronized Singleton getlnstance() {
〃这个方法比上面有所改进，不用每次都进行生成对象，只是第一次
〃使用时生成实例，提高了效率！
if (instance= = null)
instance = new Singleton();
return instance;
)
)
其他形式：
定义一个类，它的构造函数为private的，所有方法为static的。
一般认为第一种形式要更加安全些
3、递归算法题1
一个整数，大于0 ,不用循环和本地变量,按照n , 2n , 4n , 8n的顺 序递增，当值大于5000时，把值按照指定顺序输出来。
例：n=1237
则输出为：
1237 ,
2474 ,
4948 ,
9896 ,
9896 ,
4948 ,
2474 ,
1
文档评论（0）