FB 电面挂经

420402033 · 2018-10-10 08:05:37

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

昨天做的电面，听口音白人小哥，AI组，介绍了一下直接开始做题。[size=14.6667px]

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

今早收到拒信，同学好多都去脸家了，对内推后一直帮我更新进度的学长感觉挺抱歉的，可能修行还不够

最后求大米

zy16373soup · 2018-10-10 09:07:28

如果只输出一个结果直接前后过两遍每次分别删除多的后括号和前括号就可以了时间O(n) 空间O(1)

来自一亩三分地官方APP

zy16373soup · 2018-10-10 23:12:18

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

啊lch

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

wang021 · 2018-10-10 08:31:22

谢谢楼主分享！请问下第二题问的是最少删除几个，输出一个有效括号字符串，还是输出所有有效的？

pandami · 2018-10-10 08:49:08

这两题楼主一开始给的什么解法？

420402033 · 2018-10-10 08:50:29

wang021 发表于 2018-10-10 08:31
谢谢楼主分享！请问下第二题问的是最少删除几个，输出一个有效括号字符串，还是输出所有有效的？

只需要输出一个删除次数最少的

420402033 · 2018-10-10 08:59:35

pandami 发表于 2018-10-10 08:49
这两题楼主一开始给的什么解法？

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

xuca9220 · 2018-10-10 10:48:30

第二题，最佳解O(N)时间那个，好难，看了半天才懂，要证明1. 为什么只删第一个。2.为什么要keep track删过的位置。

heyheyforhello · 2018-10-10 11:26:43

第一题我和楼主是一样的，后来improve的时候我用了bucket，写完后一个星期收到拒信。

syla · 2018-10-10 11:32:59

heyheyforhello 发表于 2018-10-10 11:26
第一题我和楼主是一样的，后来improve的时候我用了bucket，写完后一个星期收到拒信。

求问一下top k points是top K frequent elements这道还是就是从n个点里找k个最大的点？

	8垅无效楼层，该帖已经被删除