OPPO IT开发工程师（后端）

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实习的话是希望对自己有一个什么样的期望或者目的？

最近和一个985硕士同学聊项目，因为他们教研室主要是学术为主，加上没实习过，所以在**买了2个项目，可以看看这些号称在字节、阿里等工作过的程序员卖给学生的项目有哪些问题？项目： 一个已小说为背景的业务第一个问题： 真实的项目不可能开发这么多的模块。 这个项目又有推荐，检索，排行榜，秒杀等等模块。 而且小说推荐、排行榜、秒杀是流量最高，最复杂的业务，而该同学主要内容说的难点似乎一点都不难，该难的没难，不该难得难了。如果你在小公司上班或者实习，那么你确实有可能负责这么多模块的开发。但是一没有用户，二没有流量的公司，任何需求都不会有难点的。那面试官和你沟通什么呢？ 一眼假的项目，面试官和你沟通数据库...

十八道（？）单选，计算机基础知识几道图像单选三道编程 情景题，看得头疼，五十分只a了二十出头，感觉应该寄了。。。

一、贪心与双指针二、计算几何与枚举三、多源BFS与优先级调度