2021.08.31
1.JAVA方法访问修饰符
2.final关键字的意义
3.JAVA中有几种引用(GC四种引用,答偏了,JAVA只有按值传递)
4.线程同步有几种方式(悲观乐观 + wait-Notify)
5.访问一个网页的流程
6.Linux杀死一个进程的过程(没了解很深)
7.数据结构栈和队列的结构和场景
8.栈和队列可以互相实现吗,手写队列实现栈
9.场景题
ip库两个结构
A 1.2.3.4-5.6.7.8 :北京市
B 1.2.3.* :南京市
有10w条如上数据,设计一个数据结构,可以给定一个ip快速查到地址
这样想的,每一位的范围有序双向链表链接,Map记录数值和节点,二分查找。每个节点存储下一位的指针和指向结果的指针
如果某一位在范围内,直接返回结果,若范围为left==right,继续查找,*特别标注
这样想肯定不是生产级别的。反问面试官时,也没听懂他说的咋做。。。。
反问了快二十分钟,一直在问安全方向的走向和现在的角色,面试官很友好的解答。
全部评论
(3) 回帖