网易互娱2019/09/19面试

最新推荐文章于 2020-10-13 09:49:49 发布

luzyuu

最新推荐文章于 2020-10-13 09:49:49 发布

阅读量445

点赞数

本文链接：https://blog.youkuaiyun.com/u013529093/article/details/101212358

版权

本文涵盖技术面试常见问题，从初级开发到高级概念解析，包括JAVA与C++对比、面向对象、内存管理、二叉树遍历、LRU算法、TCP/UDP区别、网络拥塞控制、socket通信细节、进程与线程差异等，为面试者提供全面准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 对方说了初级开发和开发的区别

2.自我介绍（用过什么语言。。。）

3. 说了项目本科毕业设计

4. JAVA和C++的区别，面向对象语言，内存回收的区别说了新生代老生代 / RTTI 用在什么地方 JAVA的多态是怎么实现的 / 反射 / 什么对象会被回收

java的多态是怎么实现的：refer to : https://www.cnblogs.com/kaleidoscope/p/9790766.html

https://www.iteye.com/blog/hxraid-428891

Java 对于方法调用动态绑定的实现主要依赖于方法表，但通过类引用调用(invokevitual)和接口引用调用(invokeinterface)的实现则有所不同。

RTTI 用在什么地方：refer to : https://www.cnblogs.com/xidongyu/p/6961824.html
获取类对象的时候
涉及到RTTI的动作包括一下内容：
向下转型，A a = (B) b;
获取Class对象，Class<?> c = a.getClass();
对于关键字instanceof的使用，instanceof主要用来查看一个对象是否属于某个类

RTTI的应用场景是这样的：给一个引用，然后识别这个引用的类型信息，它需要建立在类已知的基础上，即编译器见过这个类，那么JVM或者在我们代码中才能获取一个引用的RTTI。

通过反射也能获取类型信息，它是在我们不知道类信息的基础上来做的。比如某个类没有在本地存储，而是在将来的某个时刻会通过网络发送过来。那么我们在代码中无法通过new的方式来创建这个类的对象，也不能调用其方法(如果这样做，编译器会报错说找不到该类），这时就需要用到反射了。

5. 手动实现二叉树的前序遍历非递归版本

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        if(root == null) return list;
        Stack<TreeNode> stack = new Stack<>();
        
        stack.push(root);
        while(!stack.empty()){
            TreeNode current = stack.pop();
            list.add(current.val);
            
            if(current.right != null){
                stack.push(current.right);
            }
            if(current.left != null){
                stack.push(current.left);
            }
       }
      return list;  
    }
}


//
class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        Stack<TreeNode> stack = new Stack<>();
        List<Integer> lst = new ArrayList<>();
        if(root == null) return lst;
        stack.push(root);
        while(!stack.isEmpty()){
            TreeNode node = stack.pop();
            lst.add(node.val);
            if(node.right != null) {stack.push(node.right);}
            if(node.left != null) {stack.push(node.left);} 
        }
     return lst;
    }
}

6. 手动实现 LRU 算法链表

https://www.cnblogs.com/bopo/p/9255654.html

7. TCP UDP 区别特性（面向连接可靠不可靠速度超时重传什么的）各自用在什么场景视频语音通话

8. TCP的网络拥塞算法

9. socket的 send 和sendto

一般情况：
send(),recv()用于TCP，
sendto()及recvfrom（）用于UDP 在无连接的数据报socket方式下，由于本地socket并没有与远端机器建立连接，所以在发送数据时应指明目的地址
但是send(),recv()也可以用于UDP，sendto()及recvfrom()也可以用于TCP
https://blog.youkuaiyun.com/xiaolei251990/article/details/84672624

10. 进程和线程的区别内存共享吗我说了进程内存不共享线程内存共享所以要加锁（进程间的通信也可以用内存共享解决）什么时候加锁对数据写的时候=_=