小编点评

总结： 本周我们进行了游戏国际海外数据与发行技术团队的面试，主要涉及了算法、数据结构、数据库、分布式系统等方面的问题。以下是对面试内容的简要回顾： 1. 面试题目： - 手撕算法：判断一个链表是否是回文结构 - 合并区间：给定一个区间列表，将相邻的区间合并成一个新的区间列表 - SQL题：牛客-每个人最近的登录日期(二)SELECT user_id, MAX(login_date) FROM login_records GROUP BY user_id; 2. 面试过程： - 第一轮面试：团队成员针对自己的项目经历进行自我介绍，然后回答了关于项目的问题。 - 第二轮面试：通过查看代码、提问和讨论的形式，进一步了解了团队成员的技能和项目经验。 3. 面试反馈： - 团队成员对自己的项目经验和技能进行了展示，同时也提出了一些疑问和困惑。 - 面试官对团队成员的回答给予了肯定，并提供了一些建议和指导。 4. 其他信息： - 提醒大家在面试过程中注意自己的言行举止，保持自信和礼貌。 - 鼓励大家继续努力提高自己的技能水平，为未来的职业发展做好准备。 总之，这次面试让我们更加了解了自己的优势和不足，也为我们提供了一个学习和成长的机会。我们会继续努力，争取在未来的工作中取得更好的成绩。

正文

周末即将结束，回顾一下你做了多少道题目，对于面试而言，多练习自然会有所收获，毕竟多练多会。如果你遇到了不清楚的题目，不妨来到文末进行咨询。

接下来，我们再来看看别人的面试经历，看看是否有一些题目是你也遇到过的。

游戏国际海外数据与发行技术团队一面

1. 自我介绍
2. 手撕算法：

234、判断一个链表是否是回文结构

func isPalindrome(head *ListNode) bool {
    slow, fast := head, head
    for fast != nil && fast.Next != nil {
        slow = slow.Next
        fast = fast.Next.Next
    }
    var prev *ListNode
    for slow != nil {
        next := slow.Next
        slow.Next = prev
        prev = slow
        slow = next
    }
    for prev != nil {
        if head.Val != prev.Val {
            return false
        }
        head = head.Next
        prev = prev.Next
    }
    return true
}

56、合并区间

func merge(intervals [][]int) [][]int {
    sort.Slice(intervals, func(i, j int) bool {
        return intervals[i][0] < intervals[j][0]
    })
    merged := [][]int{}
    for _, interval := range intervals {
        if len(merged) == 0 || merged[len(merged)-1][1] < interval[0] {
            merged = append(merged, interval)
        } else {
            merged[len(merged)-1][1] = max(merged[len(merged)-1][1], interval[1])
        }
    }
    return merged
}
func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}

SQL题：牛客-每个人最近的登录日期(二)

SELECT user_id, MAX(login_date) FROM login_records GROUP BY user_id;

3. 项目相关家常问题
4. 有几个人做这个项目？你在其中负责什么？
5. 具体说说自己负责的内容
6. 什么是乐观锁？
7. RabbitMQ怎么对数据库进行修改？
8. 其他没抢到单的用户怎么处理呢？
9. 客户端怎么收到后端的抢单的结果呢？
10. MQ的生产者是用户的请求，MQ的消费者有几个？
11. 如果有两个消费者会有什么问题吗？
12. 项目中的Redis是缓存还是分布式锁
13. 如何保证缓存和数据库的一致性？比如说更新和查询的时候分别是怎么做的？
14. Redis分布式锁怎么实现的？
15. Redis为什么适合做分布式锁？只是setnx命令就可以了吗？
16. 为什么不适用Redis分布式锁来解决超卖问题？
17. Redis除了缓存和分布式锁，还有什么应用场景？
18. 系统是分布式的吗？如果是单体的其实用不到分布式锁吧？
19. 压测性能提升50%，刚开始慢的瓶颈是什么？
20. 50%是怎么测的？
21. 起了多少个并发？
22. 换了MQ就只能提升50%吗？
23. 正常压测应该怎么测呢？
24. 怎么确定当前的QPS是否到顶了？比如QPS是10，怎么判断10已经是极限了？要看一些什么指标呢？
25. 服务是瓶颈还是数据库是瓶颈呢？
26. 如果是纯内存的，这个10是不是会突破？
27. 所以要不要看自己服务的CPU和内存以及DB的CPU和内存？
28. 看你用过Go，Go和Java的区别是什么？
29. 协程是什么？
30. 平时有看过什么书吗？
31. 平时兴趣爱好？
32. 实习时间3个月还是6个月？
33. 自己评价自己的强项是什么弱项是什么？
34. 反问

游戏国际海外数据与发行技术团队二面

1. 自我介绍
2. 之前一面面试官说的岗位之类的都了解吗
3. 面试官介绍岗位
4. 询问研究方向
5. 前两个项目从做到最终交付过程自己满不满意
6. 项目中的RabbitMQ你觉得是解决的并发问题还是容错问题
7. 用户下完单之后状态机的转换过程
8. 用户知道还剩多少订单吗
9. JMeter压测的是什么
10. 乐观锁和Redis原子性用一个不就行了
11. 上述两种方案你觉得哪个会快一些
12. Redis的递减是怎么实现的？指令吗
13. 对象存储存的是什么
14. 实习时间
15. 老师同意实习嘛

早日上岸！

欢迎关注 ❤

我的文章都首发在同名公众号：王中阳
需要简历优化或者就业辅导，可以直接加我微信：wangzhongyang1993 , 备注：博客园