随口报几个今日头条面试的编程题

树同构这题好像有线性复杂度的算法

链表翻转 合并排序链表

我也说几个吧，一面他不会算法，让我自己说几个，然后写，随便写了几个二分，写了归并，然后扯淡，二面，一个6面骰子，开始摇出每个点数的概率相同，然后a(i)(j)表示上次是i这次摇出j的概率，然后每次摇完骰子，抛硬币，一共6个硬币，正面的概率是bi这次骰子几点，就抛哪个硬币，然后给出一个硬币的01序列，共t次，输出一个最大概率骰子点数序列，多阶段决策，动态规划，然后第二题，一个城市若干地铁站，进入地铁站，按站收费，进栈3元，超过5站，每三站收1元，求两个地铁站应付多少钱，如果改进为里程收费，怎么做，我xbb floyd，三面，写了模拟题，写了概率，给出n个物品每个被抽到概率，然后写一个函数，按照概率抽取一个物品，我貌似记得cpp11有随机数引擎，可以产生范围随机浮点数

1，拓扑排序 2，哈希判树同构 问下是手写代码吗？ 能用本地IDE吗? 可以只讲思路吗

不相邻子数组最大和

老铁，什么岗

大数相乘 两个树节点最近公共父节点