狗狗vo

第一轮
__PRESENT给n个file 每一个包含很多数字  求这些数字的和 要求很有效率
同时有可用total(int fileid, int machineid)- schdule a job计算这个机器上的和 job完成后才返回结果
假设不限数量的机器 一个机器用于一个文件

第二轮
在dom 类似树形结构上做text search node包含可用方法 node[

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

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

,22,33,22,22,11] target 22
-> [11,22,22,22,33,33]
ret [1,2,3]
如何线性时间找到
如果没有target 换成找频率最高的数字 如何处理频率相同的不同值数字

lz第一轮是design还是算法？如果是design，这个要写什么呀？难道要写个multi-threaded 程序出来？

请问5轮怎么找频率呀？

匿名者 发表于 2021-12-20 14:22
请问5轮怎么找频率呀？

感觉计算小于target的个数就可以了

1. multi-thread
2. BFS
4. 每个word从中间开始往两边找？
5. 按顺序读一遍找比target小的数的个数和target的个数；follow up第一遍算每个数字出现的次数找到频率最高的数字(们)，第二遍用前面的方法数

lxy16555 发表于 2021-12-23 16:08
1. multi-thread
2. BFS
4. 每个word从中间开始往两边找？

125的方向是对的 但是第二题我当时也没理解透 想用dfs

4大概是双指正从两边到中间 利用给的dict 奇偶长度要特别判断

_XIANG 发表于 2021-12-20 15:07
感觉计算小于target的个数就可以了

感觉不行哎，我感觉还是要数相同的，大了就把premax的num换掉