面试
Big_xbc
这个作者很懒,什么都没留下…
展开
-
面试难点题解析----截取字符串
题目:编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。但是要保证汉字不被截半个,例如“人ABC”4,应该截为“人AB”,输入“人ABC们DEF”,6,应该输出为“人ABC”而不是“人ABC+们的半个”。解析:在Java语言中,默认使用Unicode编码方式,即每个字符占用两个字节,因此,可以用来存储中文。虽然String是由char所组成的,但是它采用了一种更加灵活的方式来存储,即英文占用一个字符,中文占用两个字符,采用这种存储方式的一个重要作用就是可以减少所需的存储空间原创 2021-09-25 22:47:38 · 143 阅读 · 0 评论 -
面试难点题解析----请找出文件a与文件b中共同的url
问题:给定a、b两个文件,各存放50亿个url,每个url各占64B,内存限制是4GB,请找出文件a与文件b中共同的url。**如果没有内存的限制,可以首先将文件a中的url全部读入内存,放到HashSet中,接着从文件b中读取url,每读取一个url,就判断这个url在HashSet中是否存在,如果存在,那么这个url就是这两个文件共同的url,否则不是。**由于题目要求内存大小只有4GB,而每个文件的大小为50亿64B=564GB=320GB,远远超出了内存限制,因此,无法一次将所有url读取到内存原创 2021-09-25 21:14:33 · 257 阅读 · 0 评论 -
面试难点题解析----合并两个有序链表
方法一:递归法具体步骤如下所示:1)比较链表1(head1)和链表2(head2)的第一个结点数据,如果head1.data<head2.data则把结果链表头结点指向链表head1中的第一个结点。2)对剩余的链表head1.next和链表2(head2)再调用同样的方法,比较得到结果链表的第二个结点,添加到合并后列表的后面。3)一直递归调用步骤2),直到两个链表的结点都被加到结果链表中。public class Test { //递归函数 public static Node me原创 2021-09-25 20:32:30 · 91 阅读 · 0 评论 -
面试难点题解析----两种单例模式的实现方法
两种单例模式的实现方法,并说明这两种方法的优缺点。1、懒汉式public class Test{private static Test t = null;private Test(){} public static Test getInstance(){ if (t==null){ t = new Test(); } return t; } }2、饿汉式public class Test{ private static Test t = new Test();原创 2021-09-25 17:22:55 · 100 阅读 · 0 评论 -
servlet生命周期--面试
servlet生命周期–面试原创 2021-04-03 20:29:54 · 175 阅读 · 0 评论 -
MySQL的索引机制--面试
具体链接mysql索引机制分析原创 2021-04-03 19:46:54 · 78 阅读 · 0 评论