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