shopee一面寄

base深圳 ios开发工程师0.自我介绍1.什么是平方二叉搜索2.深度平衡有什么好处3.介绍下排序的方式4.展开说下堆排序，它的时间复杂度是多少？有最好和最坏吗？分别是？5.它是稳定算法吗？解释一下稳定的概念6.介绍一下哈希表7.网络的7层模型8.TCP和UDP的区别，它们是哪层的？9.TCP怎么保证安全10.解释下https11.介绍下进程和线程12.为什么需要线程13.多线程会出现什么问题。怎么解决14.为什么会导致死锁15.锁的种类16.了解自旋锁吗？17.内存分页是什么？18.解释下虚拟内存19.面向对象的特点？解释下封装20.C++设计模式的原则21.解释下虚类22.有客户端开发经验吗？有学过什么软件的课程？学过算法类吗？23.手撕：查找链表是否包含环24.反问🔚50min——已挂第二天就发了感谢信……

1.自我介绍2.介绍实习项目3.写题 买卖股票的最佳时机4.介绍写题思路5.文件中大量数据排序6.归并排序 堆排序 基数排序 快速排序7.大量黑名单过滤8..排查代码中死循环位置9.hashMap底层实现10.JVM垃圾回收机制11.JVM类加载机制12.MYSQL的MVCC机制 13.隔离类型14.ACID 如何保证这几个属性的15.MYSQL索引类型16.聚簇索引和非聚簇索引的区别17.索引失效的场景18.平衡二叉树，红黑树，b-树 b+树的区别19.redo undo日志的作用20.jvm运行时数据区21.jvm堆里有什么22.反问

有没有一样种花和最多重复子串0.9的友友到底倒在了是什么用例上了 最后一题字典序连标点符号都考虑进去了还是不行 #虾皮笔试#

timeline 8.24投8.25笔9.4约9.7一面自我介绍问了40分钟的八股+项目针对项目里的mysql和redis猛攻优化mysql查询速度的方法乐观锁和悲观锁的实现方式保证redis缓存和mysql一致性的方法如何保证redis原子性：lua跨域问题10亿数据里找3个最大值hashmap原理哈希冲突怎么解决http和https，详细问了ssl/tls的连接过程，加密解密的时机和方法，CA证书的验证方法，http状态码的含义，重定向和转发的区别给了25分钟手撕，滑动数组最大值反问很仓促，手撕完也没让讲思路就准备结束了，出于礼貌问了一下我有没有什么要问的，就问了一下工作栈和培养机制