Shopee虾皮Android开发实习笔试

📍面试公司：Shopee

💻面试岗位：Android开发

❓面试问题：先来说说选择题吧，一共是10道题，我记得的核心点有：

几种常见插入算法的附加存储开销比较

里氏替换

Kotlin(这是我之前没了解过，直接懵了)

Java的方法签名

虚拟内存

HTTPS（默认端口，是否一定安全，是对称还是非对称加密）

RetentionPolicy.Runtime，注解什么时候可见

Handler,MessageQueue的区别

简单的Java并发和JVM（当时做到这里才缓了口气，感觉遇见了老熟人）

简单的链表

用Android Intent传输数据，哪种类型的可以直接传（这里也是懵了）

再来说说3道编程题吧：1.给定一个单向链表和一个整数k，每k个节点反转（唯一没有做出来的题，怪我不会链表反转www）

2.给定一个有序数组，把出现3次及以上的元素i的出现次数全部变为2次，空余的位置用-1补齐（这个我用的是双指针，一个用来遍历一个用来指向最近的与i不同的元素，进行数组的前移和填充，做法比较笨最后通过了100%用例）

3.给定两个字符串a b，如果a和b中字符种类和次数相同的话返回true，这道题我是开了两个hashmap存储字符和次数，但是最后只通过了80%用例现在还没明白是哪里出错了

🙌面试感想：投的是java后端，被调剂到了第二志愿（应该也不能算调剂哈哈哈），很多选择题里客户端的知识还是不了解，还有链表题忘光了确实是原罪，还得练只能说，最后祝大伙都能找到自己满意的实习和工作！