我最近接受了谷歌台湾的采访。这是一个顺利的过程,感谢谷歌。
- 一开始,我有机会告诉他们关于我的事情,这只是为了让你有机会从大型采访中摆脱紧张。
- 然后面试官根据树给了我一个问题,由于保密协议,我不能透露那个确切的问题,但可以分享一些与之相关的东西。所以问题是你得到了一棵树。它也可以是一个 n 叉树。每个节点都会有一些颜色,并且固定的颜色数量只有两种,只有黑色或白色。并且有一个条件,你不能有一个相邻的黑色节点,这意味着子节点和父节点不能是黑色的相同颜色,但允许两者都为白色。您可以将任何节点从白色更改为黑色,黑色也是如此。此更改的成本为 1。并且您需要最小化此操作的成本并制作遵循上述约束的最终树。面试官还要求我为此编写代码,我也将其写在您安排面试时共享的文档上。
- 所以总的来说这是一个非常有趣的过程,它也会给你一些前进的灵感,所以伙计们请做好准备,因为任何时候它都可能是你的,而且正如 Mission Mangal 所描述的那样,你可以从任何小东西中得到任何东西,比如那个 puri (油炸面包)。
感谢您的阅读!此外,GeeksforGeek 是为任何事情做准备的最佳资源,因此我建议使用此站点。
谢谢!