狗家面经

1.     m*n 的棋盘上有若干棋子,如果同一行或者同一列中还有别的棋子的话,则可以扔掉一个棋子,问最少棋盘上能剩多少棋子.
2.  有expiratio

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

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

-9 03:47):
最早的时候忘记设置隐藏了...求问现在还能编辑吗?

zdzapple 发表于 2019-1-3 11:51
第一题有意思

大家有思路吗？

把stone视作图的节点,在同一行和同一列则用边连起来,于是最后只要数连通分支的个数就好了,于是用union find走一遍.你要是想用的话应该DFS和BFS都可以.

补充内容 (2019-1-8 12:14):
应该是有向图.

Self_Learner 发表于 2019-1-8 13:32
楼主，第四题assume图是connected的吗？那就是查看图中有没有cycle？图是用adjacency list表示吗？

嗯是的,就是写个算法检查有没有cycle. 可以认为是用list表示的.

bdhmwzfa 发表于 2019-1-4 17:06
第三轮，这个题目的难点或者考点在哪，优化文件读取？
第四轮，是有向图还是无向图？
已加米

多谢!
第三题的考点....就是二分查找和白板写题目吧,感觉没啥难的.
第四题是树啊.

楼主什么时候面的呀

给一个只能读一个固定长度的块的函数, 设计一个可以读取任意指定长度的函数.

有EXAMPLE吗？

richielin0820 发表于 2019-1-2 05:29
给一个只能读一个固定长度的块的函数, 设计一个可以读取任意指定长度的函数.

有EXAMPLE吗？

你看看 lc 158

richielin0820 发表于 2019-1-2 05:29
给一个只能读一个固定长度的块的函数, 设计一个可以读取任意指定长度的函数.

有EXAMPLE吗？

应该类似利口的read4吧

第一题有意思

大家有思路吗？

初步想法是利用堆：记录下每个点所在行所在列的其他节点个数，依次移除和其他点冲突最多的那个节点。
不过移除之后，还得更新其他节点，直接这么用堆，不太对。

zdzapple 发表于 2019-1-3 11:51
第一题有意思

大家有思路吗？

如果用图来解决的话：

每次移除度数最大的那个，并且更新邻居的度。

zdzapple 发表于 2019-1-3 11:51
第一题有意思

大家有思路吗？

这题看起来是蠡口就斯期原题诶

第三题没太看懂，楼主能给个例子吗，谢谢！

咋记得好像LC上有第一题的原题？