📣 4th of July限时特惠: VIP通行证立减$68
楼主: ghostdd
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家现场挂经

 
🔗
 楼主| ghostdd 2021-8-26 02:30:53 | 只看该作者
全局:
695073649 发表于 2021-8-24 21:28
第四轮第一题看起来好像是刷题网1000, 那题不是应该用DP做么,贪心好像不行,会不会挂在这里了

不太一样。面试题是可以不用连续的。 比如4,1,3,2你可以 先12 再33这样。
回复

使用道具 举报

🔗
 楼主| ghostdd 2021-8-26 02:31:46 | 只看该作者
全局:
lllcw12345 发表于 2021-8-24 21:42
楼主加油!!!谷歌确实不容易!想问问楼主刷题方面怎么准备的呢?面经比重大吗

最后一题甚至公众号都推送了……我感觉多刷题还是有用的 最近听说真的特别简单。只是……哎
回复

使用道具 举报

🔗
 楼主| ghostdd 2021-8-26 02:32:12 | 只看该作者
全局:
匿名者 发表于 2021-8-24 22:49
第二轮也是我面试时雪崩的一轮!!!眼前又浮现出了面试官姐姐逐渐凝固的笑脸QAQ

一样的题吗?
回复

使用道具 举报

🔗
kikiisme0201 2021-8-26 02:34:33 | 只看该作者
全局:
请问楼主第一题是图形组成会保证至少是矩形还是说线条是完全任意摆放的?
回复

使用道具 举报

🔗
 楼主| ghostdd 2021-8-26 02:37:48 | 只看该作者
全局:
kikiisme0201 发表于 2021-8-25 11:34
请问楼主第一题是图形组成会保证至少是矩形还是说线条是完全任意摆放的?

会保证最外面是个矩形 里面未知但是也只有横竖不会出现rotate
回复

使用道具 举报

🔗
kikiisme0201 2021-8-26 02:55:14 | 只看该作者
全局:
ghostdd 发表于 2021-8-25 14:37
会保证最外面是个矩形 里面未知但是也只有横竖不会出现rotate

就是说可能出现某一行是 '||||||’ 这样是吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-YXABW  2021-8-26 02:58:34

一模一样 我当时好像在如何represent input上卡了很久 无法和面试官达成一致。。
回复

使用道具 举报

🔗
kikiisme0201 2021-8-26 03:10:43 | 只看该作者
全局:
楼主第三轮是BST吗, 不然单纯的二叉树为什么有duplicate和位置问题?
回复

使用道具 举报

🔗
PureGhost 2021-8-26 05:43:40 | 只看该作者
全局:
ghostdd 发表于 2021-8-25 11:31
最后一题甚至公众号都推送了……我感觉多刷题还是有用的 最近听说真的特别简单。只是……哎

不好意思请问一下是什么公众号呀
回复

使用道具 举报

🔗
kikiisme0201 2021-8-26 06:27:22 | 只看该作者
全局:
ghostdd 发表于 2021-8-25 14:37
会保证最外面是个矩形 里面未知但是也只有横竖不会出现rotate

楼主, 能不能麻烦你看一下我写的solution, https://leetcode.com/playground/H8UVdnPM ? 我用(x1,y1,x2,y2)存储每一个线段(长度都为1), 输入会分为vertical lines和horizontal lines. 算出所有vertical和horizontal的交点后再做line sweep判断有没有符合的squares. 时间复杂度会是O(n^2). 如果这个符合题意的话我觉得是可行的!

补充内容 (2021-08-26 07:58 +8:00):
如果觉得有用请麻烦加个米谢谢啦!

评分

参与人数 8大米 +15 收起 理由
bklxxjjz + 1 很有用的信息!
shiry10 + 1 很有用的信息!
lrt98802 + 3 给你点个赞!
CeliaYa + 2 很有用的信息!
Formatmemory + 2 有参考意义

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表