booking.com上海面试

1.online coding 4道题 75分钟，easy难度和median难度之间，本人轻松AC
2.电话技术面试 和业务相关的算法题一道， 用map可以解决，偏业务性的代码，基本的数据结构考察，以及Corner case 业务场景沟通。 代码也是按需求编写即可
3.
onsite 1.算法
给定一个棋盘，m,n 起点x1,y1 终点x2，y2 棋子为国际象棋马
问最少多少步 可以从起点到终点
用dfs十分钟撸出代码，面试官看写的很快 ， 有随便问了点相关的问题，如多次调用该方法，m，n固定，问如何优化，
我说用dp记录 减少重复计算 最后应该本轮也是自信通过了吧，最后反馈不错

onsite 2.系统设计
题目保密，如需询问，可私信。
主要考察
1.基本的功能实现
2.数据库表的基本设计
3.大量请求情况下 如何处理 load balancer， 消息队列
4.大量数据情况下 如何保证HA，nosql，sharding ， partition，一致性要求
系统设计最后也是通过了 拿到了offer

booking的薪资还是非常高的，接到hr电话的时候很激动，听到薪资更心动了哈哈，比你想象的还要高，具体不透露了，保密。