百度国际化后台开发日常实习一面

自我介绍目前手上有哪些 offer？为什么从 Java 后端转向客户端开发？快手实习中逆向反编译竞品源码的具体工具和流程是什么？APP 加固的原理是什么？常见的加固厂商有哪些？如何对加壳的 APP 进行脱壳？代码混淆的常见手段有哪些？ProGuard 工具的混淆逻辑是什么？反编译后的代码如何阅读和分析？动态 Hook 的具体实现步骤是什么？面对异步回调的代码，如何溯源找到关键函数？HTTP 和 HTTPS 协议的区别是什么？HTTPS 使用的加密方式是什么，对称加密和非对称加密如何结合使用？HTTPS 如何保证通信的服务器是目标服务器，而非中间人？如何破解抖音的 HTTPS 证书校验，成功抓包...

前一天做了线上笔试，有一个HR线上监考，手机作答，题目大多是一些计算机基础知识、常见算法题（主要是动态规划）、高中数学题，不难，做完后当天下午要求发成绩单验证，第二天约面面试前30min让介绍项目，主要是我在讲，偶尔针对一些问题提一两点后面就是一些八股问题，很多问题偏开放1. 说一下归并排序和堆排序，及其它们的时间复杂度和空间复杂度2. 如果有100MB纯文字数据，内存只有10MB，如何进行排序？3. TCP和UDP的区别是什么？分别有哪些应用场景4. 详细说明TCP三次握手的流程5. Spring中Bean的依赖注入有哪几种方式6. 讲一下Spring中Bean的作用域7. Spring中的单例模式如何保证线程安全？8. 接口和抽象类的区别和应用场景分别是什么？9. 讲一下代码重构有哪些常用原则10. 如果一个系统响应很慢，你会从哪些方面分析优化？（比较笼统，讲了SQL优化、Redis优化和分库分表之类的）11. 有过哪些开发经验？有没有参与过开源项目贡献？有什么难点和收获（讲了自己参与过的一些项目）12. 如果要开发一个商城系统，从0到项目上线有哪些工作？（从需求分析、编写接口文档讲到前后端联调、测试、部署上线等）13. 从输入网址，到后端处理后返回并展示页面内容的过程（MVC架构）技术面后半小时左右通过，直接约hr面，已经口头oc

1、实习介绍2、输出200以内的质数3、Linux编辑文件的命令，怎么进入编辑、怎么跳转最后一行，怎么跳转到指定行4、Linux下查看进程号5、数据库，学生表成绩表，查张三，电话，成绩6、数据库有10行一样的数据，删除9行，只留一行7、TCP4次挥手，以及为什么是4次，不是3次8、TCP的GET和POST的区别9、回车URL后的过程10、怎么解决死锁11、铅笔设计测试用例12、反问

比较经典的题目,如果之前没写过的可能需要想一番,首先实现缓存最先想到的就是hashmap,O1级别的查找速度很适合做缓存,然后就是要实现lru,参考redis的zset底层实现,zset也是使用了两个数据结构跳表+hashmap,使用跳表实现排序,我们这里也是使用双向链表实现lru功能,每次查询对应数据的时候就将数据移除重新加到头部,也就是更新使用频率,附上代码如下比较经典的题目,如果之前没写过的可能需要想一番,首先实现缓存最先想到的就是hashmap,O1级别的查找速度很适合做缓存,然后就是要实现lru,参考redis的zset底层实现,zset也是使用了两个数据结构跳表+hashmap,使用跳表实现排序,我们这里也是使用双向链表实现lru功能,每次查询对应数据的时候就将数据移除重新加到头部,也就是更新使用频率//通过自定义节点,hashmap,哨兵节点//删除时通过pre和next指针快速删除节点//添加时只操作头尾,通过哨兵节点快速添加节点class LRUCache {private class Node{//保留key,不然在删除尾结点的时候不能返回key让map也删除//而map又不知道尾结点是哪个int key,value;Node pre,next;Node(int key,int value){this.key=key;this.value=value;}Node(int key,int value,Node pre,Node next){this.key=key;this.value=value;this.pre=pre;this.next=next;}}private int capacity;//通过哨兵节点可以快速找到头结点和尾节点private Node dummy;//通过hashmap快速找到节点,通过节点pre指针和next指针快速实现删除private Map<Integer,Node> map=new HashMap();public LRUCache(int capacity) {this.capacity=capacity;//不能dummy=new Node(-1,-1,dummy,dummy)//这样会导致dummy的pre和next为nulldummy=new Node(-1,-1);dummy.pre=dummy;dummy.next=dummy;}public int get(int key) {if(!map.containsKey(key)) return -1;//如果存在,更新使用频率(加到头部)Node node=map.get(key);remove(node);addFirst(node);return node.value;}public void put(int key, int value) {Node node;if(!map.containsKey(key)){while(map.size()>=capacity){int removeKey=removeLast();map.remove(removeKey);}node=new Node(key,value);addFirst(node);}else{//否则更新数值重新加入node=map.get(key);node.value=value;remove(node);addFirst(node);}map.put(key,node);}public void remove(Node node){Node pre=node.pre;Node next=node.next;pre.next=next;next.pre=pre;}public int removeLast(){Node tail=dummy.pre;remove(tail);return tail.key;}public void addFirst(Node node){//通过哨兵结点快速找到头结点Node head=dummy.next;head.pre=node;node.next=head;dummy.next=node;node.pre=dummy;}}