狗狗ng挂经 有些无奈

cxw111 发表于 2021-6-11 09:23
第三轮感觉是个高频？
类似
1 3 6 100 求个最大的threhold 让加起来小于等于40这种？

感觉是类似。但是他好像寻求一个特别快的方法解决选threshold的问题。我给了他二分法或者heap。他说那也是logn什么的。不够快。。

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

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

感谢楼主分享~~

第三题好懵逼啊。。。请问 threshold 是不是指，让所有key的msg 加起来的长度都不超过给定的max length的意思？

那2分应该是M(最长的msg) log(array 长度），还不够优秀吗。。。。

还有想请教第二题，请问面试官要求了哪方面的优化呢？

（谢谢楼主，加米！

感觉楼主答得还挺好的啊其实。。。唉   bar真挺高的，话说random棋盘是还需要你继续优化时间？

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

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

请问一下楼主知道是hr拒的还是hc拒的？

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

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

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

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

第四题楼主怎么做的？
假设词库里有n个单词，每个长度是k，给定的string 长度m. 一般 n >> m, m >= k
如果是暴力 O(n ＊ m)
如果用trie Tree, 建tree O(n * k), 找subsequence  O(2^m),或者O(2^m)建tree，O(n * k)搜索。
感觉暴力可能更快点儿呢。