今天收到小米hr的电话
晾了两个多星期。。。二面之后就没消息了我以为是挂了的。。。
补个二面面经:
1.智力题(没做出来): 有偶数个硬币一排摆在桌子上,每个硬币上有一定的面值,两个人做游戏,交替取硬币,取的硬币只能是现有硬币的头部或者尾部的硬币,最后谁取到的硬币面值总和大则谁胜。问先手方有什么不败策略?(不要求最优,不要求必胜。不能使用递归、dp等编程方法)
确认想不出来后聊了下dp咋做。
2.手撕代码:两颗形状相同的树输入。每颗树的节点有两种可能的颜色属性黑和白。有一种操作可以把某个节点和它的孙子节点和孙子的孙子等等(直到不存在)的颜色进行一次替换。求需要多少次这种操作能把两颗输入的树的所有节点变成一样颜色。#小米##HR面##校招##面经#
补个二面面经:
1.智力题(没做出来): 有偶数个硬币一排摆在桌子上,每个硬币上有一定的面值,两个人做游戏,交替取硬币,取的硬币只能是现有硬币的头部或者尾部的硬币,最后谁取到的硬币面值总和大则谁胜。问先手方有什么不败策略?(不要求最优,不要求必胜。不能使用递归、dp等编程方法)
确认想不出来后聊了下dp咋做。
2.手撕代码:两颗形状相同的树输入。每颗树的节点有两种可能的颜色属性黑和白。有一种操作可以把某个节点和它的孙子节点和孙子的孙子等等(直到不存在)的颜色进行一次替换。求需要多少次这种操作能把两颗输入的树的所有节点变成一样颜色。#小米##HR面##校招##面经#