l*****a 发帖数: 14598 | 1 Message[] getAll(msgId)
还是
Message[] getAll()
可能有重复msgId? |
|
l*****a 发帖数: 14598 | 2 Message[] getAll(msgId)
还是
Message[] getAll()
可能有重复msgId? |
|
s*******m 发帖数: 228 | 3 message{msgId,byte[]}。
大量message持续的input,要支持Message[] getAll(
msgId),问怎么存储message。
多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
消息。
输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。
方案
然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
message,freelist管理内存的方案
freelist管理内存是什么意思?
hashmap的key = msgID, value是数组的index list。
更新数组的时候,更新index list。
是这样吗? |
|
c*********e 发帖数: 16335 | 4 c# web services简单多了,写dto,get(id),getAll(),post(),delete()之类的。
写java web services,HelloWeb.java, server.java, client.java, 用ant build
client文件。还没开始写get(id),getAll(),post(),delete()之类的。
語言和語言之间差别咋这么大涅?难道是我还没搞懂web services? goodbug说下,你
在netflix整天写的java web services code是哪些? |
|
f********i 发帖数: 563 | 5 我妈妈刚做了一个脑MRI,下面是报告。家庭医生根据报告已经预约了脑专科医生,预
计要到1月份才能见。我妈妈有糖尿病(控制的挺好)。大约七年前在国内做过MRI,当
时医生说有过腔梗,但是已经发生,也没有做别的什么。
她偶尔运动多了会头痛(和麻),所以最近又做了这个MRI,因为还有两个月才能见医
生,想请问一下版上的内行,她的这个诊断报告,大约有多紧急?谢谢!
Severe narrowing of the cavernous segment of the right internal carotid
artery. 6 mm segmental fusiform enlargement of the distal right MCA M1
segment, about 3mm in diameter. No other hemodynamically significant
stenosis. Getal right PCA. Irregularity of the right greater than left
vertebral V4 segments without hemodyn... 阅读全帖 |
|
b*******e 发帖数: 123 | 6 来自主题: JobHunting版 - 上一道小题 10 不是palinedrome. 第一个可以用try and error once...
Full code 太烦了。。
vector getall(int m, int n){
string nstr = to_string(n);
vector res;
function func = [](string s,bool addone){
int isodd = s.size() % 2;
int half = stoi(s.substr(0,(s.size()+1)/2));
string res = to_string(half+(addone?1:0));
string ires = res.substr(0,res.size()-isodd);
reverse(ires.begin(),ires.end());
res += ires;
if(res.size() > s.size()+1){
res = string(s... 阅读全帖 |
|
y*******x 发帖数: 40 | 7 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
1. 阿三经理
80年代IIT毕业,口音没问题
a. 问项目经验
b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
2. 波兰小伙
有点害羞,但人非常好。
a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
msgId),问怎么存储message。
3. 阿根廷帅哥
专做搜索的,长的好像诺维斯基。。。
问题:如何设计分布式倒排索引,如何进行query。
4. 阿三
小印,口音重,发了篇SIGMOD,不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID),结果是有序的,要求实现:
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度,二度,三度好友关系,是系统设计题,伪代码即可。
follow up:分布式下怎么做... 阅读全帖 |
|
y*******x 发帖数: 40 | 8 第二题我回答的不好。
开始给了个类LSM-Tree的方案,把message存硬盘,索引丢内存。面试官说只考虑全内
存方案。
又给了个类似memeche内存管理的block/slab+LRU方案,面试官说太复杂,哭了。。。
然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
message,freelist管理内存的方案,可能我水平有限,但我觉得这方案不如用block/
slab来的效率高。特别是做getAll和remove的时候。 |
|
y*******x 发帖数: 40 | 9 没说清楚,多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
消息。
输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。 |
|
y*******x 发帖数: 40 | 10 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
1. 阿三经理
80年代IIT毕业,口音没问题
a. 问项目经验
b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
2. 波兰小伙
有点害羞,但人非常好。
a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
msgId),问怎么存储message。
3. 阿根廷帅哥
专做搜索的,长的好像诺维斯基。。。
问题:如何设计分布式倒排索引,如何进行query。
4. 阿三
小印,口音重,发了篇SIGMOD,不过第一作者是国人:)
a. 假设有函数int[] getConnection(memberID),结果是有序的,要求实现:
isFirstDegree(member1,member2)
isSecondDegree(member1,member2)
isThirdDegree(member1,member2)
就是判断一度,二度,三度好友关系,是系统设计题,伪代码即可。
follow up:分布式下怎么做... 阅读全帖 |
|
y*******x 发帖数: 40 | 11 第二题我回答的不好。
开始给了个类LSM-Tree的方案,把message存硬盘,索引丢内存。面试官说只考虑全内
存方案。
又给了个类似memeche内存管理的block/slab+LRU方案,面试官说太复杂,哭了。。。
然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
message,freelist管理内存的方案,可能我水平有限,但我觉得这方案不如用block/
slab来的效率高。特别是做getAll和remove的时候。 |
|
y*******x 发帖数: 40 | 12 没说清楚,多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
消息。
输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。 |
|
c*********e 发帖数: 16335 | 13 DbSet<> 和 List<> 有什么区别?
2个貌似都可以做 Getall(),get(int id),put(object o),delete(int id).
一个是repository class里面的;一个是context class里面的。 |
|