3.21 北京 中科星图 一面凉经

1假设一个队列需要删除其中一个节点，应该怎么去操作它？2那你是调用这个链表它本身提供的接口吗？那它该接口的底层大概是怎么实现的？3二分查找法，如果要计算时间复杂度，应该怎么去计算？4了解快排的时间复杂度应该怎么计算？5它的这个计算的复杂度，是稳定性的吗。6假如说有一连串的计算表达式1+ 2 * （3 + 5）/ (6 + 3)。这样的计算表达式，要计算它的数学结果，这个我应该怎么去做？7要把10进制转成 16 进制，是一个什么样的思路啊？8假设三维空间中有很多个点，假如说有 10 万个点，需要求距离最近两个点的坐标，我应该怎么去做？9地铁站的这些站点信息，打算怎么去存？ Java 里面用什么样的数据结构去存这个这条线路？还有这个站点？假如以地铁站为例，有 2 号线、 1 号线，然后 1 号线有什么站点？ 2 号线有什么站点？10面试官提示了用链表存储。继续问：那当你存了之后，怎么去做深度优先遍历啊？11假如说功能上线之后，我的用户访问量比较大，有 20 万用户同时去访问。那这时候我的查询、计算就会比较慢，我应该怎么去做相应的优化？●来不及改程序，直接加硬件资源●加缓存，直接带来性能优化●算法层面的优化12多个进程之间的通信方式会包括有哪些？13Redis 能简单说一下读写的流程吗？14假设redis集群三主三从，那节点是怎么去做选择的？怎么知道当前这个 key 是发到 a 节点还是这个 k 发到 b 节点，是一个什么样的策略？15实习的话是希望对自己有一个什么样的期望或者目的？

愈发意识到自己的不足，每次的面试官都是老师，给我批评鼓励和指点，非常感谢。30min迅速结束，两道简单的SQL（奈何手生了，脑热了，没做出）。狠狠刷题狠狠背八股问题速览：1.自我介绍2.为什么选择数据开发？3.有无实习经历？4.学习的方式（是通过什么渠道学习的）？5.SQL题目做过没有？（开始手撕，两道题目）6.你会参加这次秋招吗？心仪的公司讲一下？7.对Spark掌握怎么样？8.Spark有什么理解，比如RDD？数据倾斜？9.可以给我介绍一下你学习到的数仓是个什么吗？10.主题的划分依据是啥？11.主题的概念是什么？12.简历写到星型和雪花型模型，这两种有什么区别？13.比如说我们需要优化一...

投简历的时候，正值阿里大文娱改名。潦潦草草学了个苍穹外卖项目中用到的测试方法，改了版简历就投了。不得不说效率挺高，做完笔试没几天就发面试邀约了。部门是大麦。一面：自我介绍。项目内容。为什么选择测开这个岗位。学习生活中遇到的困难，是怎么解决的？测试方法的了解。为购物平台的选择商品、下单、支付等流程设计测试用例。岗位在北京可以接受吗？反问：面试官说能看出来我对测试这一块不是太了解，做这个岗位的话还得继续加强学习。端午节后登系统看果不其然挂了。    

岗位是云原生相关的，两轮面试感觉答得一般，好在出的hard手撕都写出来了1. 4/17 一面MySQL的InnoDB引擎；怎么保证原子性；两个insert之间互斥吗；update呢B+树对比B树的优势说一下java的集合；ArrayList和LinkedList的区别然后而 list 它在整个扩容的过程中，就是整个扩容的过程中如果有其他线程来读的话，那这个时候读的是老数组还是新数组？linkedlist怎么支持下标查询的；链表是双向的还是单向的sql题目：每门课人数手撕：数组最大K，得手写堆；两个数组中位数反问：实习生负责内容2. 4/22 二面自我介绍介绍一个有难度的项目为什么用netty做...