脸家面经，感谢各位大哥求放水。。

我也是3月面的，四轮啊。。。

idatascience 发表于 2018-4-2 00:20
我觉得是先计算总长假设为N，然后K个序列都取min（各自长度，N/2/K），这些值互相比较，除了最大的那个， ...

K个序列取min是什么？长度取min还是值取min？
为啥取完就能二分了？
可否实际来个testcase说明一下？
比如:
12345，6，789
和
56789，1，234

请教一下第一题value可以穿插在sub tag里么？比如<nod1>aa<node2>bb</noce2>cc</node1>

第三题我有两种解法 权当抛砖引玉
假设共N个元素， K个list

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

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

补充内容 (2018-4-3 08:35):
这里均假设N远大于K，否则暴力解法即可

第一个国人大哥狠mean的，不要想放水了

感谢分享。

cornfieldfxo 发表于 2018-4-1 23:58
第一题是我当时电面的题。我构造了一个Node data structure. 里面有name 和 value，分别存node1， aaaa这种 ...

请问一下这里/是什么意思啊？还是没太懂您的意思

第三题假设k个数列，每个数列平均长度n。
暴力一点，对数值二分（initial_min=int_min, initial_max = int_max），对于每一个猜测的数值，都能在log(n)内得出每个数列中有多少个大于/小于这个int，从而得到全部数列中有多少个数小于这个值。
所以每一次二分耗时k*log(n)，总复杂度还是k*log(n)

garrisonwu 发表于 2018-6-24 04:22
请问一下这里/是什么意思啊？还是没太懂您的意思

建议自学一下HTML。开标签和闭标签。

cx101220012 发表于 2018-4-1 15:40
第一题用两个stack可以做把，一个用来存tag，一个用来存treenode，

直接递归就可以解了，不需要自己维护stack