linkedin vo

一共6轮：

1。lunch ambassador

2. craft excellence

3. SD: design calender

4.coding 1

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

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

vel，没接。感觉小公司出来加上自己英语不够好，很容易被down level。

求加米

sp4rk 发表于 2022-3-18 08:01
请问楼主灭火是不是这个题目：
https://leetcode.com/problems/remove-all-ones-with-row-and-column-flip ...

应该是 尔腰起司

灭火这题是经典的二分图最小点覆盖，等同于求最大匹配。面试问这种题有啥意思。。。

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

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

coding 1这是把利口的三道题一起分别考了吗 谢谢

zjspm 发表于 2022-1-26 00:41
coding 1这是把利口的三道题一起分别考了吗 谢谢

yes

请问一下灭火这道题是什么思路呢？

请问楼主多久得到的结果？

匿名者 发表于 2022-1-26 07:28
请问一下灭火这道题是什么思路呢？

基本上就是DFS搜索并回溯，记得回溯后，0要变回去1，我没有想到其他的解法

luckcyq 发表于 2022-01-26 11:21:00
基本上就是DFS搜索并回溯，记得回溯后，0要变回去1，我没有想到其他的解法

这个用dfs回溯复杂度也太高了吧，我感觉贪心做的话是不是可以认为每一次只要找到能够灭火最多的一个点就是最优解，不确定这个贪心有没有问题以及有没有更优的解法

我记得linkedin很久之前的面经里面好像有一个类似这个灭火的题，但是找不到了，条件好像不太一样，然后有人说做法类似number of islands

匿名者 发表于 2022-1-26 14:37
这个用dfs回溯复杂度也太高了吧，我感觉贪心做的话是不是可以认为每一次只要找到能够灭火最多的一个点就是 ...

你是说记录每一行/列分别有多少个1，用greedy来找当前能灭掉最多的x,y坐标，一遍遍灭，直到全部灭完这样子吗？好像可以的

六轮感觉得好久吧