也问那个buyer agent rebate的问题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

也问那个buyer agent rebate的问题

也问那个buyer agent rebate的问题# Living

f*i2011-12-22 08:12

1 楼

解法应该是构造一个size 为 k的heap，时间复杂度是O(nlgk)但是有一点我想问大家，
你们是如何判断当前heap最顶端的数是属于哪个数组的呢。用hash的话会有两个key相
同的问题，一个个和数组的数比较的话那就太花时间了。
请问有没有比较好的方法判断。

w*t2011-12-22 08:12

2 楼

我们的agent是我们的好朋友她没打算收我们的commision fee
我们是想着等房子close后她拿到了commision fee，把tax扣掉，剩下的钱她给我们
退回来
我刚看了那个代理欺骗的帖子有人说这个rebate可以不用上税的？
没太看懂有没有明白人帮忙解释一下？

w*y2011-12-22 08:12

3 楼

我当时想的是，在heap里面放的node，除了排序用的key, 还存放数组指针

w*t2011-12-22 08:12

4 楼

这个可能是在buyer agency agreement里面要明确写出rebate的金额，就免税
我朋友估计没写这个我们就口头上一说
估计现在晚了唉

a*o2011-12-22 08:12

5 楼

楼主能简要说下怎么实现o(nlg k)吗

m*c2011-12-22 08:12

6 楼

如果他把钱真是给你的话，还会给你一张1099，你要自己报税。没有免税

【在 w*******t 的大作中提到】

: 这个可能是在buyer agency agreement里面要明确写出rebate的金额，就免税
: 我朋友估计没写这个我们就口头上一说
: 估计现在晚了唉

c*a2011-12-22 08:12

7 楼

呵呵，那就建一个和那个heap 一摸一样的另一个堆记住每个node是来自第几个array不
就得了。
O是不变的

w*t2011-12-22 08:12

8 楼

哦总之，不是她，就是我们，都算income？都得报税，是吧？那没有多大差别

【在 m********c 的大作中提到】

: 如果他把钱真是给你的话，还会给你一张1099，你要自己报税。没有免税

z*h2011-12-22 08:12

9 楼

真的吗？
第一个堆存的是value，按照value大小排序。
第二个堆存的是array index，请问按照什么排序能跟第一个堆对应？

【在 c*******a 的大作中提到】

: 呵呵，那就建一个和那个heap 一摸一样的另一个堆记住每个node是来自第几个array不
: 就得了。
: O是不变的

s*x2011-12-22 08:12

10 楼

好像不用给1099 了，好像不用保税了， agent 用支票防 IRS 查就好了。偶懒得查
了，去年乖乖的报税了。
美国的税务就是一坨大粪。

【在 m********c 的大作中提到】

: 如果他把钱真是给你的话，还会给你一张1099，你要自己报税。没有免税

f*n2011-12-22 08:12

11 楼

Instead of using the number as the heap element, use a pair (number, array
number) as the element. When you compare, compare the number only (use a
custom comparator that only compares the first part of the pair).

w*t2011-12-22 08:12

12 楼

我考了一下古
这个确实是不用交税的哈哈

s*n2011-12-22 08:12

13 楼

n个sorted arrays，每个有n元素，求第k大的数，江湖传闻有paper给出了O(n）的解，
不过解法应该很复杂，因为这题反复讨论过，至今也没有见到O(n)的详解。退求其次，
有O(n log n)的解法，用到median of medians和weighted median。这个解法比用堆的
O(k log n)算法，有更好的时间复杂度，因为in the worst case, k是O(n^2)。但这个
解法在面试中，要写出code来，估计也不太可能。

m*c2011-12-22 08:12

14 楼

看税法。
银行把贷款佣金作为现金酬劳汇给你的agent，你的agent拿出来直接转给你。
IRS看得清清楚楚。

【在 w*******t 的大作中提到】

: 我考了一下古
: 这个确实是不用交税的哈哈

c*a2011-12-22 08:12

15 楼

其实第二个不是一个堆，不需要根据index排序，只是一个和第一个树一样的二叉树，
只不过顺序是一样的，当你traverse第一个树的时候，同样调整第二个树即可。

【在 z****h 的大作中提到】

: 真的吗？
: 第一个堆存的是value，按照value大小排序。
: 第二个堆存的是array index，请问按照什么排序能跟第一个堆对应？

w*t2011-12-22 08:12

16 楼

我是考古到了这个
http://www.mitbbs.com/article/Living/32065775_3.html
还想问个问题如果buyer agent同意给rebate，需不需要有个啥书面证明？有没有什么
contract之类的东西？还是只要口头承诺就行了？

【在 m********c 的大作中提到】

: 看税法。
: 银行把贷款佣金作为现金酬劳汇给你的agent，你的agent拿出来直接转给你。
: IRS看得清清楚楚。