骨骼现场表演挂经

behavior就不说了，4轮coding：
[hide=200]
1.输入是list of objects，每个object有id，颜色（红色或者蓝色），category（很多category中的一个）。把objects两个两个配对，要求一是速度要快，二是先把所有的不同颜色和不同category配对，没有的话可以相同颜色或者相同categor

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

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

得到3个相同颜色的在一排或者一列，可以消掉。（面试的时候只想到了12种valid move但是其实有16种）


4.m*n的地图上有几个building，输出每个点到最近building的距离。这是最正常的一道了。
[\hide]

第一题 能不能先按照颜色加类别排个序 这样排序之后颜色和类别相同或者相似的就会尽量连在一起 也就是说距离越远越不相似 然后从两头各取一个配对 这个思路不知道对不对

楼主是在哪儿面的呀？

这面试题出的还真是随心所欲。。

1 贪心
2 类似2sum Sorted 用三个指针？

求问第一题思路 难道是用HashMap将蓝色和红色的object分开 然后一个个比较？

第三题可以用presum 然后找到所有相加是target的区间 然后找最小的

同求问第一题思路

candy crush有什么思路吗？谢谢

第二题可以看这个帖子，有一些讨论

https://www.1point3acres.com/bbs/thread-583725-2-1.html

joetan2018 发表于 2020-2-4 09:43
同求问第一题思路

匈牙利算法，但是不知道算不算最快

请问楼主，例如

0 红 cat1
1 蓝 cat2
2 红 cat2
3 红 cat2

两种可行的方案 0-1, 2-3 以及 0-2, 1-3 在题目的规则下应该选哪一个呢？