狗家昂塞 帕斯 18年1月初 MTV

18年1月初 G家onsite 3天过HC 又7天给offer 现已入职MTV 没有遇到LC原题 但有两个地里面经题 所以面经很重要！！！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

地里有的：
设计candy crush
连接图找宝藏 房间门可能需要钥匙 房间可以有钥匙有宝藏  
数据结构存股票价格时间 要能update 能返回最贵的
简单的两个树题

请问初始化 candy crush board那题 可以这样做吗：

枚举每一个位置的时候你有k个color可以选择，如果上面两个是一样的，那么k个color要删除这个颜色，如果左面两个color是一样的，你要删除这个颜色，剩下的颜色你都可以用

zestypanda87 发表于 2018-3-24 03:33
木有别的 FLAG onsite后比较高效 feedback不错的话 5个工作日内基本知道结果

楼主接了吗。可以去这里加下谷歌的fulltime群
http://www.1point3acres.com/bbs/thread-405535-1-1.html

火星文,看不懂

zestypanda87 发表于 2018-3-19 13:18
地里有的：
设计candy crush
连接图找宝藏 房间门可能需要钥匙 房间可以有钥匙有宝藏  

宝藏题是用BFS 吗

wtcupup 发表于 2018-3-19 13:23
宝藏题是用BFS 吗

主要框架 BFS 比较好， 但要比普通 BFS 复杂些，因为有些房间暂时没钥匙 等后来又有钥匙了

burself 发表于 2018-3-19 13:57
LeetCode 上那个zestypanda是楼主么？不少解法写的不错，很有启发意义

wtcupup 发表于 2018-3-20 09:00
请问初始化 candy crush board那题 可以这样做吗：

枚举每一个位置的时候你有k个color可以选择，如果上 ...

是的 k = 3

请问楼主是有offer吗？！为何如此神速。。。