github后端开发面试题大集合(二)

作者：小海胆
链接：https://www.nowcoder.com/discuss/3615?type=0&order=0&pos=8&page=0
来源：牛客网

7.非关系型数据库相关问题:

• 如果要你将一个项目从MySQL迁移至PostgreSQL中，你会如何迁移？
• 为什么SELECT * FROM table WHERE field = null不能匹配空的字段？
• 什么是ACID(原子性，一致性，隔离性，持久性)原则？
• 你是如何进行数据库模式(Database schema)迁移的？
• 延迟加载(lazy loading)是如何实现的？什么场景下有用？他有什么缺陷？
• 什么是N+1问题？
• 如何找出应用中开销最大的查询？
• 什么是最终一致性(Eventual Consistency)？
• 关于CAP理论，举一些CP、AP、CA系统的例子。
• NoSQL是如何解决可伸缩性的挑战的？

8.代码管理相关问题:

• 为什么在Mercurial或者git中(管理)分支比SVN容易？
• 分散式版本控制系统（比如git），相比集中式版本控制系统（如svn）有哪些优势和劣势？

(注:集中式版本控制系统: Centralized Version Control Systems；分散式版本控制系统:
Distributed Version Control Systems)

• 能描述一下什么是GitHubFlow和GitFlow工作流吗？
• 什么是rebase？
• 为什么合并操作(merge)在Mercurial和git中比在SVN和CVS中容易？

9.并发相关问题:

• 为什么我们需要并发呢？解释一下。
• 为什么测试多线程/并发代码这么困难？
• 什么是竞争条件（Race Condition）？用任何一个语言写一个例子。
• 什么是死锁？用代码解释一下。
• 什么是饿死？
• 什么是Wait-Free算法？

10.分布式系统相关问题:

• 怎么测试一个分布式系统？
• 什么场景下你会在两个系统中采用异步通信机制？
• 远程过程调用的通用缺点是什么？
• 如果你为了可扩展性和鲁棒性而构建一个分布式的系统，分别在封闭安全的网络环境情况下，和地理上的位置不同但是网络环境不是封闭和安全的情况下，你会考虑什么不同的事情？
• 在Web应用中如何管理容错性？在桌面端呢？
• 在分布式系统中，如何处理故障？
• 让我们来谈谈网络分裂(network partitions)后有的几种恢复的手段吧。
• 你认为分布式计算中有哪些谬论？
• 你在什么时候会使用Request/Response模式，什么时候使用Publish/Subscribe模式？

11.软件生命周期和团队管理相关问题:

• 什么是敏捷（Agility）？
• 你是如何处理遗留代码（Legacy Code）的？
• 假设我是你们公司的CEO，请向我解释什么是看板，并且说服我在它上面投资。
• 敏捷（Agility）和瀑布（Waterfall）之间的最大区别是什么？
• 作为团队管理者，你对会议太多这个问题是如何处理的？
• 你会如何处理延期很长时间了的项目？

• "个体与交互重于过程和工具"和"客户协作重于合同谈判"占了敏捷宣言（Agile
  Manifesto）的一半，谈论一下这两个观念。

• 如果你是你们公司的CTO，你会采取什么样的决策？

• 你觉得项目经理有用吗？
• 如果要你组织一个弹性工作制的开发团队（即没有强制工作时间的要求），并且假期制度是"按需休假"，你会如何做？
• 你会如何管理一个人员流动非常高的团队？如何在不加薪的条件下说服团队成员不要离开？
• 除了代码之外，你最关注你的同事的哪3项素质？
• 关于代码，你最希望非技术人员能知道的的三件事是什么？

12.逻辑算法相关问题:

• 只用LIFO栈如何构造一个FIFO队列？只用FIFO队列如何构造一个LIFO栈？
• 写一段有栈溢出的代码。
• 写一个尾递归版本的阶乘函数。
• 使用任何一个语言，写一个REPL，功能是echo你输入的字符串。然后将它演化成一个逆波兰表达式的计算器。
• How would you design a "defragger" utility?
• 写一个生成随机迷宫的程序。
• 写一段有内存泄漏的示例代码。
• 随机生成一个的数字序列，里面每个数字都不同。
• 写一个简单的垃圾回收系统。
• 使用任何一门语言，写一个基本的消息代理。
• 写一个基础的web服务器，然后画一张线路图，展示你将来还想要实现的功能。
• 如何对一个10GB的文