e**********y
发帖数: 128 | 1 在这个版得到好多帮助，现在贡献刚刚A家的3道题目
1. 单链表是否有环
2. 找到一个数组中的 频率最高的数 比如，Array[2, 2, 3, 1], 频率最高的 是2.
3. 找到链表中离原点最近的k个点 |
|
|
c********p
发帖数: 1969 | 3 3题什么意思？原点是（0,0）? 还是head? |
|
e**********y
发帖数: 128 | 4 每个点都有x，y坐标，原点是指点（0，0）， 求离原点最近的k个点。我尽量避免英文
，省的，让人google到。 |
|
|
C****y
发帖数: 581 | 6 第二题最优解是什么？hashtable?
第三题？ |
|
|
c********p
发帖数: 1969 | 8 第3题怎么做？
我能想到的就是，过一遍，用个hashtable存对应坐标和离原点距离，同时把距离放到
一个array里。
array sort的话，O(nlgn), 然后找出来前k个，再对应hashtable里的坐标。
或者用quick select 在array里找前k个，然后对应hashtable的坐标。。。
但这个方法貌似好麻烦啊。有简单的么？ |
|
|
J****3
发帖数: 427 | 10 或者median in median partition 也行吧 |
|
u*****o
发帖数: 1224 | 11 先BLESS LZ飞速拿到ONSITE，然后坐下来慢慢看。。 |
|
u*****o
发帖数: 1224 | 12 第二题可以用MULTIMAP里的COUNT吗？先建TABLE，然后扫一遍，记录MAXCOUNT？ |
|
c********p
发帖数: 1969 | 13 对哦，但具体怎么做呢？
因为比较的是距离，而给的是坐标，就算heap放的是距离，找到这些值之后，不是还要
重新遍历一遍找坐标啊？ |
|
l*******A
发帖数: 209 | 14 第二道要是数组的值限制在一个范围内,可以counting sort
或者扫一遍然后加入Map,然后遍历一次找max value
还有更好的方法么? |
|
l*******A
发帖数: 209 | 15 第三题建个最小堆
然后remove top element k times? |
|
k*******t
发帖数: 144 | 16 感觉应该建立个max heap, 每次比较某点距离dist和top of max heap,
if dist < max_heap.top, then pop max_heap, push dist;
else ignore, do nothing;
最后得到的就是k smallest distances啦 |
|
|
l*******0
发帖数: 63 | 18 第二题 是否还有别的条件？比如说要找的数出现次数保证超过一半？1/3或者1/4之类
的? |
|
f*******b
发帖数: 520 | 19 Problem 3:
Using Min heap：
1. Create a pair list(key:distance;value:coordinate). O(n)
2. Build a Min heap based on key. O(n)
3. Get values of the first Ks of key from Min heap. O(K)
Time complexity: O(n) |
|
|
i****y
发帖数: 84 | 21 quick select复杂度是O(kn)吗？maxheap是O(n)吗？ |
|
|
|
s***5
发帖数: 2136 | 24 quick select需要把所有distince存在一个array里，需要额外的O(n)空间吧。 |
|
p*****2
发帖数: 21240 | 25
其实也不需要。做个comparator就可以了。 |
|
w*********r
发帖数: 2192 | 26 do they need to disclose the information to me?
How can I get the information on whether or not there is any pending special
assement? |
|
|
r********a
发帖数: 691 | 28 找BUYER's agent and make offer? 一般房子杀价的余地有吗？比如房子卖 620k,
offer 550k(FMV assement for neighborhood house) possible?
怎么都没人写个买房攻略。。。Thanks. |
|
c******z
发帖数: 1230 | 29 那要看你怎么标价，如果你按照6bed4.5bath的价格标，不见得有吸引力。如果按照
4bed标，你自己肯定不愿意把。。。。另外，最大的问题是，你卖房时法律上不允许这
么标。如果要合法的标，需要去town里改变房子的记录，因为面积/房间数决定
assement, assessment。。。。如果涉及到town，那修建的时候就要permit,
inspection等等一系列的，那种完全DIY的估计很难很难满足这些条件。 |
|
s******t
发帖数: 1956 | 30 地税对房价的影响比较复杂，主要涉及到房子的assement value是如何得到的，每个地
方都不太一样，而且同一个地方，也会有变化。另外，学区和交通等情况也都很重要。 |
|
c*f
发帖数: 977 | 31 自住屋，去年10月买的。购买前 the county assessed value for 2016-2017 增幅为：
land value: +$15,656
Improvements: +$6,821
购买后，12月份收到的re-assessment (corresponding to the purchase price). The
re-assessed value 增幅为 （在上面的增幅的基础上）：
land value: +$216,884
Improvements: -$24,321
所以，相对2015-2016 assessed value 而言，2016-2017的增幅为：
land value: +$232,500
Improvements: －$17,500
请问，这正常吗？为什么总的价钱高了，improvements （房子本身）反而贬值了？前
任屋主做了一些re-modelling, 都有permit. 当然, county也没人来看.
对自住屋，是 land value 高些好，还是improvements （房子本身）高些好？如果
land value ... 阅读全帖 |
|
s****n
发帖数: 332 | 32 保险和county估值没有关系，保险公司有自己的公式估值，问都不问你要tax bill什么
的。city的assement没有影响。 |
|
p*****9
发帖数: 171 | 33 sorry，我说的“你”是泛指。这个话是谁说的大家翻到前面自然就看到了。我的评论
也不是针对你，你也没说洋墨水什么的。只是你回了我的文就借着说一下。如果你觉着
不当，我就在这向你道歉了。
conrad说，You base your risk assement on experience.
我感觉在论坛上凭空就谈risk management什么的，其实没什么意义。没人想死。但你
push到一个什么程度，是你可以接受的，这个真不是上几天课看看书可以知道的。 |
|
s******g
发帖数: 1 | 34 拿到两个学校的offer,一个是U Pittsburge, 方向是有关高速公路中rainoff 的处理问题
。 另一个是 U Miami,方向是涉及饮用水处理和risk assement的研究。奖学金类似。因
为我以前的背景和环境关系不大， 所以请教各位大虾的意见。 先谢了。 |
|
