实习三个月，怒赚1000块

1.面试官简单介绍业务，接受转go吗?2.算法题1(可被三整除的最大和)(写的贪心，然后被问复杂度，是否可以再优化，我回答应该可以，尝试用动态规划)3.算法题2(数组中重复的数据)4.实习介绍5.实习中的难点6.还有其他难点吗?7.线程池用是数据分片处理还是导出?8.如果说文件很大，有几个G，使用你这个方案可行吗，有没有进行测试?9.websocket和http 长轮询的区别10.催单提醒，除了使用websocket还考虑过其他方案吗?11.如果现在用户量激增，websocket会有什么问题?12.服务端该怎么解决这种问题?13.缓存店铺信息在redis中怎么设计的，使用的什么数据结构?14.一个热门菜品访问量特别高，要怎么解决?15.如何拆分，分别使用什么数据结构?16.如何保证 redis和数据库中的数据一致性?17.先更新数据库，再删缓存:脏读概率很低展开讲讲18.RabbitMQ怎么实现超时订单自动取消的?19.你是怎么保证这个消息不丢失的?20.持久化是怎么做的,在什么时候做持久化?21.如果rabbitmg容机了，导致消息丢失如何兜底?(要具体方案)22.你还有其他什么想要说的吗，展现你的技术或者亮点?(优惠券秒杀23.为什么会出现库存超卖，举个例子具体介绍24.cas操作，用库存代替版本号具体过程25.cas为什么不能保证一人一单?26.synchronized悲观锁，在实际生产环境中有用吗27.下单的具体过程，最终是怎样设计来保证库存不超卖和一人一单的?

亚信科技的实习到底怎么样啊，我听有人说他们拿实习生当驴用，base北京，在一个联通大楼

题干分析： 题设给予我们与每个节点直接相连的节点组成的类邻接链表（数组实现），要求我们判断这是否为一个二分图 算法思路： 对图进行DFS二色涂色，如果能够将所有节点全部按照相邻节点颜色不同基本要求涂色且中途没有冲突，则证明这个图为二分图，反之不是二分图。 实现代码： bool isBipartite(vector<vector<int> > &graph) { enum Color { // 颜色枚举 NO_COLOR, BLACK = -1, WHITE = 1, }; const int n = static_cast<int>(graph.si...