滴滴面试记录记录

didi 3.23  一个半小时
面试：
会议室找错地方了，迟到两分钟，面试官还打了电话
代码题：冒泡排序，我懵逼了，没做出来，申请写了快排
可能这个操作导致面试官怀疑起了我的智力
所以考了三个数学题
1、长度为1的棍子，随机切分问三份，问能组成三角形的概率？
线性规划
2、两个人抛硬币，谁先抛到正面就赢，问先抛的人赢的概率是多少？
概率求和，等比数列
3、一个旅行商携带一个礼物，按顺序访问n个城市，在每个城市可以选择是否在该城市交换礼物，请制定一个交换策略，使他访问完所有城市后，手中的礼物来自任何一个城市是相等的。
想了一个方法。商人整个过程只交换一次。在第一个城市交换的概率为1/（n）,第二个城市交换的概率为1/（），以此类推。
但面试官问有没有不限制交换次数的方法，没想出来。交给评论区各位了。
4、在字节实习做的项目
5、双塔模型

反问：
滴滴外卖：主要做拉美地区
组内业务方向：营销策略，骑手和商家的红包分配，主要是因果推断
  供需平衡：简单运筹➕机器学习的预测算法
    算法和数据分析看业务需求，没法保证
没有后续了，估计凉了