l*n
发帖数: 529 | 1 quora上有个解法，是用hashmap+array。hashmap的amortized O(1)应该能接受吧？莫
非c++的map单指treemap？ |
|
l*n
发帖数: 529 | 2 就是个arraylist啊，判断是质数了直接add进去就好了，反正amortized complexity
是O(1)。 |
|
|
t*****a
发帖数: 106 | 4 你这个就是27楼beewmf的算法，最多是amortized的O(n)，还是要回溯的。 |
|
t*****a
发帖数: 106 | 5 你这个就是27楼beewmf的算法，最多是amortized的O(n)，还是要回溯的。 |
|
p*****3
发帖数: 488 | 6
如果以毫秒为最小单位的话建一个int a[1000]，就是一个size是1000的循环队列, 维
护一个count = 0; 和一个curIt = msec%1000;
如果每个毫秒都有call的话 ==> 如果curIt改变了， count = count - a[curIt], 如
果call的不是很频繁，可能需要clear多个slot, 但是amortize的效率还可以，可能他
说的提示就是这个意思 |
|
b***e
发帖数: 1419 | 7 仔细看。最内层循环amortize O (1) , because every cell in map [][] will be
set at most twice. |
|
z****e
发帖数: 54598 | 8 arraylist复杂度是o(n)那是最糟糕的情况
这个考官也是不懂
arraylist的insert明明是o(1) amortized
因为list本身有长度，如果超过了，需要扩充内存
但是平均起来是个常量
这个题目也不少太少见，见过几次 |
|
z****e
发帖数: 54598 | 9 你是不是用了很多arraylist.add(0,object)？
单纯的add(object)就是o(1) amortized |
|
l***i
发帖数: 1309 | 10 来自主题: JobHunting版 - 两个面试题 答一下试试。
arraylist is like c++ vector, so amortized O(1) for insertion, assuming
underlying array will double size when full.
hashtable lookup is O(1), assuming linkedlist is O(1) length, if use
chaining.
multithreading makes it more difficult, the bruteforce solution is to lock
the whole data structure when insert/delete, and this could be slow. |
|
z****e
发帖数: 54598 | 11 tree和hash应该是最常见的两种结构
总体而言，现在用hash比较多，因为hash可以提供amortized o(1)复杂度的search
while tree只能保证o(lgn)复杂度的search
但是如果需要频繁排序，比如经常性插入，删除，弹出一个最小最大值
这个时候才用tree，比如priorityqueue，其实就是堆排序
否则就用hash，包括分布式现在常见的consistent hashing |
|
z****e
发帖数: 54598 | 12 你说了为什么要用hashcode了么？
复杂度一旦说出来，我不信对方还会追问有啥差别
那个amortized复杂度很多人不懂 |
|
a**u
发帖数: 214 | 13 Uber driver是不算decent job。我采访过好几位driver，各种人种，背景都有。说可
以make a living, better than having no jobs. 这是一个高度dynamic的job,你可
以根据自己的情况想干就干，不干就歇，full time/part time随意。
事实就是，uber driver越来越多，每个月增加5万人 －－ 而每一笔交易，uber啥都不
出，纯赚钱 （当然，这里没有计算初始化cost, 进入本地市场运营，driver
certificate etc, 但总的来说，可以被amortized)。为啥，因为这个世界，各国政府
疯狂印钱，这些钱钱并没有到普通人手里，中产阶级越来越小（湾区码工算是狠幸运一
族了），贫富差距越来越大 －－ 穷人（相对）越来越多是无法避免的。这些人成为
uber driver的庞大潜在来源，而(相对）有钱人越来越愿意花钱买方便，实际上这是一
种财富redistribution的渠道。
airbnb,要有产者才能玩这个游戏，不过每笔交易数目大得多，而且客人到达之后滞留
时间长，有更多服务可以挖掘... 阅读全帖 |
|
|
l*****a
发帖数: 14598 | 15 sort by the length of those strings ,start from biggest
a[0] a[1] ... a[n-1]
check whether no dup between a[0]a[1] , if no dup, return
then check a[0]a[2].
then a[0]a[3] or a[1]a[2]...
put pair in a heap, eachtime popup the smallest, insert one/two new pairs...
worst case的复杂度比O(n2)大，但是考虑到能尽快得到结果,amortized复杂度是不是
还可以呢 |
|
j******i
发帖数: 244 | 16 Collision是无法避免的。amortized constant lookup就行了。
[发表自未名空间手机版 - m.mitbbs.com] |
|
|
Q**g
发帖数: 183 | 18 amortized average。每个node最多入栈一次，加上n+1个null指针每个尝试一下怎么都
不会超过O(n)。next n 回平均就是O(1)了。
be
, |
|
z****e
发帖数: 54598 | 19 hashmap底层是array
bst查询做不到amortized o(1)复杂度
但是可以保证顺序，hashmap并不能保证key or value的顺序
如果要保证顺序，用priorityqueue |
|
z****e
发帖数: 54598 | 20 hashmap底层是array
bst查询做不到amortized o(1)复杂度
但是可以保证顺序，hashmap并不能保证key or value的顺序
如果要保证顺序，用priorityqueue |
|
z****e
发帖数: 54598 | 21 启动慢那是你们烂
我的系统启动只需要1s不到
没听说谁抱怨慢的
另外npm烂死，node慢得跟什么一样，go也贼慢
techempower上排名top10里面，java的占了大部分
http://www.techempower.com/benchmarks/#section=data-r11&hw=ec2&
inject那个根本就是fp的毒瘤
其原理跟fp很像，慢是应该的
set/get很有必要，直接引用attribute我在swift中弄出了大问题
最后导致代码东一块西一块，改起来想屎
hashcode和equals很有必要，效率amortized constant
理解了这些再去看其他语言的各种b tree，感觉跟个笑话一样慢 |
|
f********t
发帖数: 6999 | 22 【 以下文字转载自 Military 讨论区 】
发信人: aichitang (aichitang), 信区: Military
标 题: 两年前面过一次LinkedIn，经历过的最傻逼的一次面试
发信站: BBS 未名空间站 (Fri Feb 5 23:02:26 2016, 美东)
电话面试，一个美国英语，另一个应该是明显的中国口音吧。
题目很简单，给一个字符串写出所有的permutation，我几分钟写出来了，就是一个简
单的递归搜索，总共不超过30行，我用c++写的。结果面试的老中没看懂，让我拿例子
讲一遍，我拿个简单的例子讲完了他还是看不懂。我当时蒙了，我说好，我再给你写一
个版本的，我就把一个终止条件展开写了，具体我忘了。大概就是把他不明白的地方重
写了一遍，结果他还是没看懂。我当时有点纳闷，不至于啊，我于是写了第三个版本，
用一个set保存所有已经搜索过的词，他终于看懂了。
然后最傻逼的事发生了，他大概好像说了你前两次都没写对，第三次写对了，具体我忘
了。草，当时我就火了，我说我前两次写的是因为你看不懂，你怎么能说是我写错了呢
？我前两次写的效率高，还简洁，是你看不... 阅读全帖 |
|
|
c*l
发帖数: 1433 | 24 第一个，不用全力根本就是中国人的小聪明，成不了气候。如果你能给公司创造1000万
，一定要事先跟公司猛吹，要位子，要资源，把自己的待遇和地位切实搞上去。等你交
了差公司利润有保障了，你就没有bargain power了，给你碗骨头汤那就是把自己贱卖
了。上位之后，别老想着自己再折腾出1000万，运气不会总在你身上，所以要amortize
，啥事尽量掺和，这样但凡别人有了运气，你也可以说自己有impact，leverage别人的
工作才能总能站在离闪光点近的地方。单打独斗成不了气候的。
第二个，发财成功确实跟运气很有关系。但推出的结论应该是成不骄，败不挫，平常心
就好。至于楼主的结论，简单的逻辑错误。 |
|
d*******r
发帖数: 3299 | 25 说的有道理，问题是东西做出来之前，吹牛要利益，不是老中擅长的技能
amortize |
|
z*********n
发帖数: 1451 | 26
趁快下班偷偷懒码出来了，是我前面说的简单情况思路的延伸。
直觉告诉我可能有O(n)时间O(1)空间的，但水平有限，只能做到O(n)时间(amortized)
加O(n)空间（worst case)
pair findIJ2(vector const & arr)
{
if (arr.empty())
return make_pair(-1, -1);
int cur_i = 0, cur_j = 0, ans_i = 0, ans_j = 0, last_i = 0;
stack> stk;
for (int k = 1; k < arr.size(); ++ k)
if (arr[k] <= arr[cur_i]) /// use <= instead < here.
{
last_i = cur_i; /// loop to merge the ranges.
while (stk.size()... 阅读全帖 |
|
|
v******s
发帖数: 144 | 28 那有什么用，只是销售游戏而已。跟你有屁关系
我想说的是很多技术在这里amortize很快，不要说养老，两年后可能就没用了 |
|
v******s
发帖数: 144 | 29 那有什么用，只是销售游戏而已。跟你有屁关系
我想说的是很多技术在这里amortize很快，不要说养老，两年后可能就没用了 |
|
v******s
发帖数: 144 | 30 这是我的论点- “我想说的是很多技术在这里amortize很快，不要说养老，两年后可能
就没用了，尤其是在第三方供应商产品上做二次开发的”
如果你有论据反驳请写具体
事实就是这样：公司换供应商 NVDA到AMD, Qalcoom到Intel，程序员就必须重新学习新
的开发工具，logging/debugging tool.而这些东西对个人提高根本没用，说不定要不
来两年又换第三家了 |
|
d***t
发帖数: 253 | 31 why don't you just use the caculator on bankrate.com, it's accurate and even
provides a detailed amortization table telling you how much pricipals and
intereste you will be paying for each month and in total. And you can also
try input extra payments on top of the required monthly payment to see how
sooner your mortgage can be paid off.
link:
http://www.bankrate.com/brm/mortgage-calculator.asp?nav=mtg&page=calc_home
some
up
be |
|
r********b
发帖数: 1 | 32 I'd suggest you go to http://www.bankrate.com, try its calculator with
amortization schedule.You'll have a better idea on exactly how much interest
you'll need to pay in both cases.
Do a comparison on the interests you'll pay vs. the projected capital gain
minus tax. Let us know your results. I am voting for paying as much as you can
toward your mortgage principle. In case of large expenses, you can easily get
a home equity loan. Just consider your house be your own bank.
100k
market),
increase |
|
F***Z
发帖数: 703 | 33 ☆─────────────────────────────────────☆
nysb (好大的雪) 于 (Tue May 9 21:49:04 2006) 提到:
最近一直在准备房子，今天算了一下如果现在买房，五年后想卖掉的话，房价需要涨多少
才能不亏。算完之后觉得有些后怕。
下面是一个大概的计算：
Purchase Price: $650,000
Downpay (20%): $130,000
Mortgage: $520,000
Mortgage Rate: 6.5%
Mortgage Years: 30
Monthly Payment: $3268.75
After 5 years, the total payment made would be $197,205, with $163,982 being
interest and $33,222 towrad the principle (from Yahoo's amortization table).
So the balance of principle is $486,777.
Assu |
|
G*****m
发帖数: 5395 | 34 amortized schedule
怎么知道最后一个月付多少钱？ |
|
p**e
发帖数: 676 | 35 ARM 也有 FULLY AMORTIZED 和 INTEREST ONLY 的区别。
楼主问的这个 5/1 【INT】 ARM 应该是指INTEREST ONLY 的.
IO |
|
t***s
发帖数: 4666 | 36 the monthly pay is not recalculated. but the amortization (i.e., the
propotion of the payment that going to the interest and principal) is
recalculated.
and once again, it's the principal, not principle. |
|
q********m
发帖数: 3234 | 37 ld买房贷款的时候还没认识我，我没教过mortgage。只教投资，涉及的一点点
amortization loan, 就是月利率=APR/12. 那个APR是严格定义的APR。不是什么eAPR |
|
|
h****n
发帖数: 2094 | 39 yes. for puchase, deduct on sch A for the entire amount. for re-fi,
amortize over the life of the loan. |
|
u***a
发帖数: 589 | 40 在2010年的 tax return 报schdule A, 至于refinance 的COST 如果不是房子出租或者
用于其它的business用途，是不能amortize的吧。如果是个人住的房子，最后卖的时候
，refinance的cost都可以放到cost basis里去。 |
|
|
g********n
发帖数: 178 | 42 For ARM, the key is based on how many years your loan will be amortized. If
based on 30 years, then I would recommend you go for 15 years fixed, cause
the rate is same, the interest is almost same(correct me, if I am wrong). If
based on 15 years, then definitely go for it. But I checked two lenders,
they all told me, ARM on 15 years was just canceled several months ago. |
|
s**m
发帖数: 1564 | 43 would 15 years term arm rates be lower than the 30 years term counterparts? |
|
a******e
发帖数: 36306 | 44 我们这个州说，1st home buyer,HCA offers a 10-year deferred forgivable 2nd
mortgage for down payment and closing cost assistance, up to 4 percent of
the mortgage amount. the loan is offered at a competitive interest rate and
is amortized over 30 years. 不知道有搞头不 |
|
w****j
发帖数: 237 | 45 第一次买房子，不大懂，应该在purchase agreement怎么样把loan contingency给弄好
,
里面第2条的C享，“first loan in the amount of"..., 因为打算贷的FHA，agent没
有在(1)里面添任何东西,但是在（2）里面添了FHA loan 和5.25% discount points.具
体不知道什么意思，有人研究过吗？
具体如下：
（1）NEW First Deed of Trust in favor of [] lender, [] seller,
OR [] ASSUMPTION (or [] "subject to") Existing First Deed of Trust
encumbering the Property, securing a note payable at maximum interest of _%,
balance due in _ years, amortized over years (if checked: [] and with a
margin not to exceed _%, |
|
w******r
发帖数: 17 | 46 你的算法还是有问题. 房价降3万, 如果存款RATE0.04, 贷款0.05, 30年省:
6000*(1.04)^30 + 46000 = 65460.
46000是amortize后得的结果. 如果算上你用来付mortgage的钱寸银行也可得利息, 结
果更高.
是学文科的吧 :) |
|
k*********r
发帖数: 14 | 47 有的银行有10年的，会稍微低点
有的没有10年的利息，但是会按15年的利率作10年amortization |
|
s*******e
发帖数: 3042 | 48 没道理吧，同样是30年的loan，利息低了，月付无论如何都应该降低的，amortization
的schedule都是一样的 |
|
b******y
发帖数: 499 | 49 因为有CASH OUT。
否则是要低的
amortization |
|
a******e
发帖数: 36306 | 50 The Texas Department of Housing and Community Affairs (TDHCA) offers a 10-ye
ar deferred forgivable 2nd mortgage for down payment and closing cost assist
ance, up to 4 percent of the first mortgage amount. The loan is offered at a
competitive interest rate and is amortized over 30 years.
A significant advantage of this program is that borrowers are not required t
o make monthly payments on the 2nd mortgage. All payments are deferred and
are eventually forgivable should the borrower occupy the h |
|
