4.22腾讯二面

1、代码：找出二叉树两个叶子节点的最短路径 2、Java的int和Integer 3、深拷贝和浅拷贝：浅：引用拷贝，深：引用连对象的整体拷贝在堆区新开一个内存区 4、Java中如何实现深拷贝（大对象如何实现）

// 深拷贝构造函数  
User(User other){  
this.name = other.name;  
this.address = new Address(other.address.city);  //调用嵌套对象的深拷贝函数
}

第二种方案：实现implements Cloneable，重写clone() 5、什么情况下需要用到深拷贝 创建一个完全独立的对象副本，修改副本不会影响原对象（包括内部引用对象）。通常在“对象内部 还有对象”的情况下才有意义 应用：缓存对象保护返回new的缓存对象，防止缓存修改时返回值修改。回溯算法String的new

6、进程间通信 7、性能最好的是 8、共享内存在a和b的进程分别打印同一块的地址，打印情况 进程里打印指针（对象地址）时，打印的是虚拟地址，不是物理地址。 9、socket接口使用，listen accept 深入学习 10、sever端如何接收大文件：分批次分片处理

服务端：
int fd = open("bigfile.bin", O_RDONLY);   
char buf[64 * 1024];   // 64KB buffer  
int n;  
while ((n = read(fd, buf, sizeof(buf))) > 0) {  
    int sent = 0;   
    while (sent < n) {  
        int m = write(cfd, buf + sent, n - sent);  
        sent += m;  
    }  
}
核心思想：文件 → 小块读 → socket 写 → 循环

优化：零拷贝 ff_t offset = 0;
sendfile(cfd, fd, &offset, file_size);

11、java中实现单例类 饿汉、懒汉、除了这个还要做什么处理： 对构造方法private+单例对象static；防止反射；序列化 12、10亿条数据的电影json，需要做一个以演员信息作为key的倒排文件，如何做 10亿条数据的电影json（id、actors、information），需要做一个以actor作为key的倒排文件，单机情况下如何做

总结 算法：两个子节点的最短路径：LCA+路径问题 腾讯会问一些语言基础：java，int与Integer 深拷贝 网络编程：listen ，bind，connect，accept 大文件传输： 单例模式 场景题