Redian新闻
>
Appraisal可以argue么?
avatar
Appraisal可以argue么?# Living
y*x
1
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:分布式下怎么做
b. tinyurl
follow up:问如何scala-out
5. 埃塞俄比亚小伙
悲剧的一轮,小伙人很好,但英语比阿三还难懂,有史以表现最差的一次。
a. 给一个矩阵,followMatrix[i][j]==true,表示j影响了i。求influencer,即影响
所有人,且不被任何人影响
b. 三角形问题,输入一些线段的长度,找出能形成三角形的三条线段
6. 老美
表现最好的一轮,有相似的项目经验,聊的比较投机
a. max points on a line
b. 给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an,follow
up:不能用除法
6轮下来,5表现非常不好,2也不太理想(都没有进入follow up分布式的情况),所以
基本是跪了。
总体感觉:
1. L的员工真是多国部队啊,但都很友好(就第四轮小印有点冷)。
2. 视频面试真的很坑,即使准备了快小白板,交流起来还是很不方便。
3. 那种好像见过但又不熟的题目最容易坑,第五轮就是悲剧在这点上。
avatar
r*i
2
appraisal value比我们的买价高了1W多. 因为有另外个房子降价了, 看上去value更好
, 我们希望appraisal低, 就可以walkaway了.
appraisal里的一个comparable比我们这个大了200SQFT, 但是只adjust了9K, 按照
price per sqft, 应该能adjust 5W了. 难道不是这么adjust的么? 有没有办法让这个
appraisal value降下来呢?
avatar
A*c
3
赞高质量面经,祝福lz。
btw,抢个sf,强帖广告位招租。

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
b*d
4
本来我想说是可以的,进来一看你是要低一些的appraisal value,那就不一定了。

【在 r*******i 的大作中提到】
: appraisal value比我们的买价高了1W多. 因为有另外个房子降价了, 看上去value更好
: , 我们希望appraisal低, 就可以walkaway了.
: appraisal里的一个comparable比我们这个大了200SQFT, 但是只adjust了9K, 按照
: price per sqft, 应该能adjust 5W了. 难道不是这么adjust的么? 有没有办法让这个
: appraisal value降下来呢?

avatar
j*x
5
l果然是题库面人。。。
avatar
n*9
6
interesting. this appraisal report is not for you but for your lender even
though you have to pay for it. you can argue, but your lender will not
listen to you. why do you want to kill the deal?

【在 r*******i 的大作中提到】
: appraisal value比我们的买价高了1W多. 因为有另外个房子降价了, 看上去value更好
: , 我们希望appraisal低, 就可以walkaway了.
: appraisal里的一个comparable比我们这个大了200SQFT, 但是只adjust了9K, 按照
: price per sqft, 应该能adjust 5W了. 难道不是这么adjust的么? 有没有办法让这个
: appraisal value降下来呢?

avatar
f*k
7
LZ在国内面是一天搞定吗?一共多长时间?需要熬夜了吧
avatar
s*a
8
他们是想去买另一家,问题是邻居便宜但不一定能买上啊

【在 n*******9 的大作中提到】
: interesting. this appraisal report is not for you but for your lender even
: though you have to pay for it. you can argue, but your lender will not
: listen to you. why do you want to kill the deal?

avatar
m*s
9
Zan!

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
c*n
10
Even though it is appraised low, you need to have a term in the contract or
in the attorney review saying if the appraisal price is lower than contract
price, stay with the appraisal price. Most seller will not agree with such
a term. legally, you may not cancel the deal without losing your deposit.
sigh
avatar
s*t
11
给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an,follow
up:不能用除法
除了穷举呢?
avatar
n*9
12
也许他们那的market还没疯涨还可以挑来捡去。

【在 s****a 的大作中提到】
: 他们是想去买另一家,问题是邻居便宜但不一定能买上啊
avatar
s*x
13
Thx for sharing. Big bless!
avatar
p*y
14
可以dispute,如果LZ指出的问题是在前三个comparable里面,并且是价格最低或居中
的那个,或许还有戏,如果在4-6个comparable里,就别折腾了,如果是价格最高的前3
个comparable,估计也没啥戏。通常appraiser有大把道理接受为什么就adjust 9K。
avatar
l*o
15
第二题应该怎么做?
avatar
g*g
16
另外那个房子能保证以低的价格拿下吗?别忙活半天两头踏空
我们的appraisal, adjust面积时用的$/sqft,相当于price/sqft的20-30%。相差的
garage,bathroom之类的,adjust的更多些。

【在 r*******i 的大作中提到】
: appraisal value比我们的买价高了1W多. 因为有另外个房子降价了, 看上去value更好
: , 我们希望appraisal低, 就可以walkaway了.
: appraisal里的一个comparable比我们这个大了200SQFT, 但是只adjust了9K, 按照
: price per sqft, 应该能adjust 5W了. 难道不是这么adjust的么? 有没有办法让这个
: appraisal value降下来呢?

avatar
l*o
17
第二题应该怎么做?
avatar
a*e
18
好奇你成功了吗?
avatar
y*x
19
不能用除法时,问能否申请O(n)空间,面试官说可以。
result[i]=left*right,left是可以累积乘出来的,right需要先算好right[a2*a3...
an,a3*a4...a4,....,an,1]。循环中执行result[i]=left*right[i],left=left*a[i]
时间和空间都是O(n),不知道有没更好解。我当时想过用位运算模拟除法,但是没模拟
出来。。。

【在 s******t 的大作中提到】
: 给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an,follow
: up:不能用除法
: 除了穷举呢?

avatar
m*f
20
这样的没法argue...认了吧。
avatar
y*x
21
第二题我回答的不好。
开始给了个类LSM-Tree的方案,把message存硬盘,索引丢内存。面试官说只考虑全内
存方案。
又给了个类似memeche内存管理的block/slab+LRU方案,面试官说太复杂,哭了。。。
然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
message,freelist管理内存的方案,可能我水平有限,但我觉得这方案不如用block/
slab来的效率高。特别是做getAll和remove的时候。

【在 l****o 的大作中提到】
: 第二题应该怎么做?
avatar
y*n
22
谢谢分享。
avatar
b*f
23
Mark
avatar
o*0
24
Mark
avatar
l*a
25
mark
avatar
f*k
26
感觉不行啊,预先算好也是需要O(n^2)的啊

【在 y*******x 的大作中提到】
: 不能用除法时,问能否申请O(n)空间,面试官说可以。
: result[i]=left*right,left是可以累积乘出来的,right需要先算好right[a2*a3...
: an,a3*a4...a4,....,an,1]。循环中执行result[i]=left*right[i],left=left*a[i]
: 时间和空间都是O(n),不知道有没更好解。我当时想过用位运算模拟除法,但是没模拟
: 出来。。。

avatar
w*s
27
2个数组,第一个
n1 = a1
n2 = n1 * a2
n3 = n2 * a3
...
第二个
k1 = an
k2 = k1 * a[n-1]
...
然后
result[i] = n[i] - k[i];

【在 s******t 的大作中提到】
: 给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an,follow
: up:不能用除法
: 除了穷举呢?

avatar
l*a
28
Message[] getAll(msgId)
还是
Message[] getAll()
可能有重复msgId?

【在 y*******x 的大作中提到】
: 第二题我回答的不好。
: 开始给了个类LSM-Tree的方案,把message存硬盘,索引丢内存。面试官说只考虑全内
: 存方案。
: 又给了个类似memeche内存管理的block/slab+LRU方案,面试官说太复杂,哭了。。。
: 然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
: message,freelist管理内存的方案,可能我水平有限,但我觉得这方案不如用block/
: slab来的效率高。特别是做getAll和remove的时候。

avatar
y*x
29
没说清楚,多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
消息。
输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。

【在 l*****a 的大作中提到】
: Message[] getAll(msgId)
: 还是
: Message[] getAll()
: 可能有重复msgId?

avatar
l*a
30
看起来就是要一个LRU啊,你搞得确实有点复杂
doubly linked list+hashmap should be enough

【在 y*******x 的大作中提到】
: 没说清楚,多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
: 消息。
: 输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。

avatar
y*x
31
嗯,想多了,我当时就想把相同id的msg尽可能存在一起,这样get和remove时候是顺序
操作比较快。思路还是局限在磁盘特性上了,内存其实无所谓。

【在 l*****a 的大作中提到】
: 看起来就是要一个LRU啊,你搞得确实有点复杂
: doubly linked list+hashmap should be enough

avatar
l*o
32
赞高质量回复,bless!

【在 y*******x 的大作中提到】
: 第二题我回答的不好。
: 开始给了个类LSM-Tree的方案,把message存硬盘,索引丢内存。面试官说只考虑全内
: 存方案。
: 又给了个类似memeche内存管理的block/slab+LRU方案,面试官说太复杂,哭了。。。
: 然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
: message,freelist管理内存的方案,可能我水平有限,但我觉得这方案不如用block/
: slab来的效率高。特别是做getAll和remove的时候。

avatar
l*a
33
5.a怎么做的?
双重循环完事? 可能没有解吧
5.b
只输出一zu即可?

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
l*6
34
第二题我先以为是要分到多机, hash msid 然后mod 分一下。看来楼主的描述,看来
我naive了
理一理楼组后来描述的思路
use a fix sized memory to store message data
const char* head , const size_t MemSize
use a hashMap> IdxTable to support fast lookup
have a freeMemHead , represent as size_t freeOffset
a freeMemSize as size_t freeMemSize
have a dataMemHead, as size_t dataOffset
Initially , freeOffset = 0, freeMemSize = MemSize, dataOffset = 0,
when applying to store a message, check if freeMemSize >= msgSize + 8
store data from freeMemSize
first 4 byte store the size of current message.
second 4 byte store msgid
rest store the message.
Insert the info in the lookup table
IdxTable[msgId].insert(freeOffset)
freeOffset = (freeOffset + msgSize + 8) mod MemSize
freeMemSize -= (msgSize + 8)
when freeMemSize < msgSize + 8
delete old msg from dataMemHead.
first 4 byte indicate the oldmsgSize of the msg we are going to delete
second 4 byte is the msgId , use it to delete the record in lookup table
IdxTable[msgId].erase(dataOffset)
dataOffset =( dataOffset + oldmsgSize + 8) mod MemSize
freeMemSize += (msgSize + 8)
avatar
j*u
35
Mark
avatar
y*x
36
5.a 双重循环,然后发现肯定不是答案的就从候选人集合里删除,最后只剩一个候选人
时,退出循环,检查下是否真的满足条件。面试官要O(n)解,我觉得这个不是,但当时
沟通不畅,折腾了40分钟,就算了。。。
5.b 输出一组即可

【在 l*****a 的大作中提到】
: 5.a怎么做的?
: 双重循环完事? 可能没有解吧
: 5.b
: 只输出一zu即可?

avatar
l*7
37
不会吧lz,6轮里4轮不错,还拿不到offer,难道要6轮全部90分?

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
l*a
38
知道了,确实是o(n)
就是随便找两个,每次淘汰一个
最后确定最后一个人是不是

【在 y*******x 的大作中提到】
: 5.a 双重循环,然后发现肯定不是答案的就从候选人集合里删除,最后只剩一个候选人
: 时,退出循环,检查下是否真的满足条件。面试官要O(n)解,我觉得这个不是,但当时
: 沟通不畅,折腾了40分钟,就算了。。。
: 5.b 输出一组即可

avatar
y*x
39
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:分布式下怎么做
b. tinyurl
follow up:问如何scala-out
5. 埃塞俄比亚小伙
悲剧的一轮,小伙人很好,但英语比阿三还难懂,有史以表现最差的一次。
a. 给一个矩阵,followMatrix[i][j]==true,表示j影响了i。求influencer,即影响
所有人,且不被任何人影响
b. 三角形问题,输入一些线段的长度,找出能形成三角形的三条线段
6. 老美
表现最好的一轮,有相似的项目经验,聊的比较投机
a. max points on a line
b. 给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an,follow
up:不能用除法
6轮下来,5表现非常不好,2也不太理想(都没有进入follow up分布式的情况),所以
基本是跪了。
总体感觉:
1. L的员工真是多国部队啊,但都很友好(就第四轮小印有点冷)。
2. 视频面试真的很坑,即使准备了快小白板,交流起来还是很不方便。
3. 那种好像见过但又不熟的题目最容易坑,第五轮就是悲剧在这点上。
avatar
A*c
40
赞高质量面经,祝福lz。
btw,抢个sf,强帖广告位招租。

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
j*x
41
l果然是题库面人。。。
avatar
f*k
42
LZ在国内面是一天搞定吗?一共多长时间?需要熬夜了吧
avatar
m*s
43
Zan!

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
s*t
44
给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an,follow
up:不能用除法
除了穷举呢?
avatar
s*x
45
Thx for sharing. Big bless!
avatar
l*o
46
第二题应该怎么做?
avatar
l*o
47
第二题应该怎么做?
avatar
y*x
48
不能用除法时,问能否申请O(n)空间,面试官说可以。
result[i]=left*right,left是可以累积乘出来的,right需要先算好right[a2*a3...
an,a3*a4...a4,....,an,1]。循环中执行result[i]=left*right[i],left=left*a[i]
时间和空间都是O(n),不知道有没更好解。我当时想过用位运算模拟除法,但是没模拟
出来。。。

【在 s******t 的大作中提到】
: 给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an,follow
: up:不能用除法
: 除了穷举呢?

avatar
y*x
49
第二题我回答的不好。
开始给了个类LSM-Tree的方案,把message存硬盘,索引丢内存。面试官说只考虑全内
存方案。
又给了个类似memeche内存管理的block/slab+LRU方案,面试官说太复杂,哭了。。。
然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
message,freelist管理内存的方案,可能我水平有限,但我觉得这方案不如用block/
slab来的效率高。特别是做getAll和remove的时候。

【在 l****o 的大作中提到】
: 第二题应该怎么做?
avatar
y*n
50
谢谢分享。
avatar
b*f
51
Mark
avatar
o*0
52
Mark
avatar
f*k
53
感觉不行啊,预先算好也是需要O(n^2)的啊

【在 y*******x 的大作中提到】
: 不能用除法时,问能否申请O(n)空间,面试官说可以。
: result[i]=left*right,left是可以累积乘出来的,right需要先算好right[a2*a3...
: an,a3*a4...a4,....,an,1]。循环中执行result[i]=left*right[i],left=left*a[i]
: 时间和空间都是O(n),不知道有没更好解。我当时想过用位运算模拟除法,但是没模拟
: 出来。。。

avatar
w*s
54
2个数组,第一个
n1 = a1
n2 = n1 * a2
n3 = n2 * a3
...
第二个
k1 = an
k2 = k1 * a[n-1]
...
然后
result[i] = n[i] - k[i];

【在 s******t 的大作中提到】
: 给int[] a,求int[] result。 其中result[i]=a1*a2…*ai-1*ai+1*…an,follow
: up:不能用除法
: 除了穷举呢?

avatar
l*a
55
Message[] getAll(msgId)
还是
Message[] getAll()
可能有重复msgId?

【在 y*******x 的大作中提到】
: 第二题我回答的不好。
: 开始给了个类LSM-Tree的方案,把message存硬盘,索引丢内存。面试官说只考虑全内
: 存方案。
: 又给了个类似memeche内存管理的block/slab+LRU方案,面试官说太复杂,哭了。。。
: 然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
: message,freelist管理内存的方案,可能我水平有限,但我觉得这方案不如用block/
: slab来的效率高。特别是做getAll和remove的时候。

avatar
y*x
56
没说清楚,多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
消息。
输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。

【在 l*****a 的大作中提到】
: Message[] getAll(msgId)
: 还是
: Message[] getAll()
: 可能有重复msgId?

avatar
l*a
57
看起来就是要一个LRU啊,你搞得确实有点复杂
doubly linked list+hashmap should be enough

【在 y*******x 的大作中提到】
: 没说清楚,多个消息会具有同样的msgId, getAll(MessageId)是返回相同msgId的所有
: 消息。
: 输入是一个持续输入的流,内存大小固定,放不下淘汰旧的。

avatar
y*x
58
嗯,想多了,我当时就想把相同id的msg尽可能存在一起,这样get和remove时候是顺序
操作比较快。思路还是局限在磁盘特性上了,内存其实无所谓。

【在 l*****a 的大作中提到】
: 看起来就是要一个LRU啊,你搞得确实有点复杂
: doubly linked list+hashmap should be enough

avatar
l*o
59
赞高质量回复,bless!

【在 y*******x 的大作中提到】
: 第二题我回答的不好。
: 开始给了个类LSM-Tree的方案,把message存硬盘,索引丢内存。面试官说只考虑全内
: 存方案。
: 又给了个类似memeche内存管理的block/slab+LRU方案,面试官说太复杂,哭了。。。
: 然后他说就用数组存message,最后给了个hashmap做索引,类似数组实现的循环队列存
: message,freelist管理内存的方案,可能我水平有限,但我觉得这方案不如用block/
: slab来的效率高。特别是做getAll和remove的时候。

avatar
l*a
60
5.a怎么做的?
双重循环完事? 可能没有解吧
5.b
只输出一zu即可?

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
l*6
61
第二题我先以为是要分到多机, hash msid 然后mod 分一下。看来楼主的描述,看来
我naive了
理一理楼组后来描述的思路
use a fix sized memory to store message data
const char* head , const size_t MemSize
use a hashMap> IdxTable to support fast lookup
have a freeMemHead , represent as size_t freeOffset
a freeMemSize as size_t freeMemSize
have a dataMemHead, as size_t dataOffset
Initially , freeOffset = 0, freeMemSize = MemSize, dataOffset = 0,
when applying to store a message, check if freeMemSize >= msgSize + 8
store data from freeMemSize
first 4 byte store the size of current message.
second 4 byte store msgid
rest store the message.
Insert the info in the lookup table
IdxTable[msgId].insert(freeOffset)
freeOffset = (freeOffset + msgSize + 8) mod MemSize
freeMemSize -= (msgSize + 8)
when freeMemSize < msgSize + 8
delete old msg from dataMemHead.
first 4 byte indicate the oldmsgSize of the msg we are going to delete
second 4 byte is the msgId , use it to delete the record in lookup table
IdxTable[msgId].erase(dataOffset)
dataOffset =( dataOffset + oldmsgSize + 8) mod MemSize
freeMemSize += (msgSize + 8)
avatar
j*u
62
Mark
avatar
y*x
63
5.a 双重循环,然后发现肯定不是答案的就从候选人集合里删除,最后只剩一个候选人
时,退出循环,检查下是否真的满足条件。面试官要O(n)解,我觉得这个不是,但当时
沟通不畅,折腾了40分钟,就算了。。。
5.b 输出一组即可

【在 l*****a 的大作中提到】
: 5.a怎么做的?
: 双重循环完事? 可能没有解吧
: 5.b
: 只输出一zu即可?

avatar
l*7
64
不会吧lz,6轮里4轮不错,还拿不到offer,难道要6轮全部90分?

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
l*a
65
知道了,确实是o(n)
就是随便找两个,每次淘汰一个
最后确定最后一个人是不是

【在 y*******x 的大作中提到】
: 5.a 双重循环,然后发现肯定不是答案的就从候选人集合里删除,最后只剩一个候选人
: 时,退出循环,检查下是否真的满足条件。面试官要O(n)解,我觉得这个不是,但当时
: 沟通不畅,折腾了40分钟,就算了。。。
: 5.b 输出一组即可

avatar
q*m
66
5.b 有啥trick?

【在 y*******x 的大作中提到】
: 6轮skype视频面(人在国内),没有要签NDA之类的,分享下,攒RP
: 1. 阿三经理
: 80年代IIT毕业,口音没问题
: a. 问项目经验
: b. 分布式相关问题,没深入细节,包括2pc, paxos, zookeeper的实现等
: 2. 波兰小伙
: 有点害羞,但人非常好。
: a. message{msgId,byte[]}。大量message持续的input,要支持Message[] getAll(
: msgId),问怎么存储message。
: 3. 阿根廷帅哥

avatar
z*0
67
Mark
avatar
z*0
68
Mark
avatar
l*7
69
6.b 难道不是前后开始各扫一遍完事?当前积(和)先累积到result[i],后更新。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。