这几天refi大家都做到多少啊？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

这几天refi大家都做到多少啊？

这几天refi大家都做到多少啊？# Living

h*32010-09-23 07:09

1 楼

有没有人最近on site过，一般多久给消息啊？

e*y2010-09-23 07:09

2 楼

需要帮家里人买美国国内往返的机票，最便宜的nonstop是us airways 得代理ｊｅｔ，
Operated by Air Wisconsin ，要３１０一个人．我现在有united，southwest的里程
，spg点数．怎么换票啊．southwest便宜，可是要换飞机。我是裸买好呢，还是去买点
数好？还是有便宜的ＧＣ　卖？多谢！

h*s2010-09-23 07:09

3 楼

我家贷款额比较少（不到150,000）， 15年只能拿到3.875%。
大家这两天做的都拿到多少啊？

e*a2010-09-23 07:09

4 楼

能不能说说面经？都问了些什么啊？

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

: 有没有人最近on site过，一般多久给消息啊？

s*c2010-09-23 07:09

5 楼

买经济舱，最好是花钱买
点数用来兑换商务或头等舱划算

G*l2010-09-23 07:09

6 楼

15年只能拿到3.875%, any closing cost?

g*s2010-09-23 07:09

7 楼

move on
了。
这个怎么做？不停用减法有点土吧？
题目就不详
细说了。3个人面食算法加coding, 基本没有新题，版上基本都讨论过。有一个人面试
系统设计,来回
讨论，沟通的不好。我估计是坏在这个人手上。

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

: 有没有人最近on site过，一般多久给消息啊？

l*e2010-09-23 07:09

8 楼

这个很难回答看你哪儿飞哪儿了还有对舱位有什么要求啥的

【在 e*****y 的大作中提到】

: 需要帮家里人买美国国内往返的机票，最便宜的nonstop是us airways 得代理ｊｅｔ，
: Operated by Air Wisconsin ，要３１０一个人．我现在有united，southwest的里程
: ，spg点数．怎么换票啊．southwest便宜，可是要换飞机。我是裸买好呢，还是去买点
: 数好？还是有便宜的ＧＣ　卖？多谢！

h*s2010-09-23 07:09

9 楼

是啊，不知道还有没有更低的

m*m2010-09-23 07:09

10 楼

假设已知a,b，求a/b。不妨设a,b同为正数，其他情况保存符号信息。
1.找到一个范围(l,r)使得b*l这里初始l=0,r=1;然后每次步长翻倍l=r,r=r*2.
2.再在(l,r)里用二分查找找到结果。

【在 g*********s 的大作中提到】

:
: move on
: 了。
: 这个怎么做？不停用减法有点土吧？
: 题目就不详
: 细说了。3个人面食算法加coding, 基本没有新题，版上基本都讨论过。有一个人面试
: 系统设计,来回
: 讨论，沟通的不好。我估计是坏在这个人手上。

h*s2010-09-23 07:09

11 楼

是啊，不知道还有没有更低的

m*g2010-09-23 07:09

12 楼

想知道，二进制与或？

move on
了。
这个怎么做？不停用减法有点土吧？
题目就不详
细说了。3个人面食算法加coding, 基本没有新题，版上基本都讨论过。有一个人面试
系统设计,来回
讨论，沟通的不好。我估计是坏在这个人手上。

【在 g*********s 的大作中提到】

h*s2010-09-23 07:09

13 楼

是啊，不知道还有没有更低的

h*32010-09-23 07:09

14 楼

面试者想要logN的算法。
我用了额外的空间来存储中间结果。具体做法是：假设我们求a/b, a,b > 0
就把b, 2b, 4b,8b...都存下来，直道某个值xb > a, 然后把a - x/2 b,一直减，
直道最后为0 或者把所有的值都减了。

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

: 想知道，二进制与或？
:
: move on
: 了。
: 这个怎么做？不停用减法有点土吧？
: 题目就不详
: 细说了。3个人面食算法加coding, 基本没有新题，版上基本都讨论过。有一个人面试
: 系统设计,来回
: 讨论，沟通的不好。我估计是坏在这个人手上。

l*y2010-09-23 07:09

15 楼

系统设计怎么搞啊，每次都谈不到什么实质的点子上

move on 了。
题目就不详细说了。3个人面食算法加coding, 基本没有新题，版上基本都讨论过。有
一个人面试系统设计,来回讨论，沟通的不好。我估计是坏在这个人手上。

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

:
: 面试者想要logN的算法。
: 我用了额外的空间来存储中间结果。具体做法是：假设我们求a/b, a,b > 0
: 就把b, 2b, 4b,8b...都存下来，直道某个值xb > a, 然后把a - x/2 b,一直减，
: 直道最后为0 或者把所有的值都减了。

j*a2010-09-23 07:09

16 楼

这个理由真扯淡既然不fit 何必开始

move on 了。
题目就不详细说了。3个人面食算法加coding, 基本没有新题，版上基本都讨论过。有
一个人面试系统设计,来回讨论，沟通的不好。我估计是坏在这个人手上。

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

g*s2010-09-23 07:09

17 楼

第一步结束后，得到的是2^k*b <= a <=2^(k+1)*b.
然后怎么个二分法？找谁？

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

: 假设已知a,b，求a/b。不妨设a,b同为正数，其他情况保存符号信息。
: 1.找到一个范围(l,r)使得b*l: 这里初始l=0,r=1;然后每次步长翻倍l=r,r=r*2.
: 2.再在(l,r)里用二分查找找到结果。

g*s2010-09-23 07:09

18 楼

第二步没看懂。假设我们已知2^k*b <= a <= 2^(k+1)*b，怎么个一直减？
比如a=16, b=3，第一步结束时知道12=2^2*3<=16<24=2^3*3，这里的x=8.
然后呢？16 - 8/2*3 = 16-12 = 4，然后呢？

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

d*22010-09-23 07:09

19 楼

You don't have to store the values (b,2b,4b, etc). Use recursion, it
actually stores it for you already.
int DivideR(int a, int& res, int div, int inc)
{
if(inc + inc > a)
{
res = div;
return inc;
}
int t1 = DivideR(a, res, div+div, inc+inc);
int t2 = t1 + inc;
if( t2 <= a)
{
res += div;
return t2;
}
return t1;
}
//assume positive number. Otherwise, check it and adjust accordingly.
int Divide(int a, int b)
{
if(a < b)
return 0;
int res = 0;
DivideR(a, res, 1, b);
return res;
}

j*u2010-09-23 07:09

20 楼

A non recursive version:
// Assume a > 0, b > 0.
int Div(int a, int b)
{
int result = 0;
for (int acc = 0; acc + b <= a;)
{
int factor = 1, inc = b;
for (; acc + inc + inc <= a; inc += inc, factor += factor);
acc += inc;
result += factor;
}
return result;
}

g*s2010-09-23 07:09

21 楼

can u explain? i don't get it.

【在 j*****u 的大作中提到】

: A non recursive version:
: // Assume a > 0, b > 0.
: int Div(int a, int b)
: {
: int result = 0;
: for (int acc = 0; acc + b <= a;)
: {
: int factor = 1, inc = b;
: for (; acc + inc + inc <= a; inc += inc, factor += factor);
: acc += inc;

j*u2010-09-23 07:09

22 楼

acc是累加结果
内层loop每次尝试倍数1，2，4，8...直到超过a
外层loop从上次的acc开始继续内层loop
比如100/7：
第一次循环到factor=8结束，acc=56，因为7*16 > 100
第二次循环重新从factor=1开始，停止在factor=4，因为56+7*8 > 100
。。。

【在 g*********s 的大作中提到】

: can u explain? i don't get it.

g*s2010-09-23 07:09

23 楼

100/7=14怎么算出来的？

【在 j*****u 的大作中提到】

: acc是累加结果
: 内层loop每次尝试倍数1，2，4，8...直到超过a
: 外层loop从上次的acc开始继续内层loop
: 比如100/7：
: 第一次循环到factor=8结束，acc=56，因为7*16 > 100
: 第二次循环重新从factor=1开始，停止在factor=4，因为56+7*8 > 100
: 。。。

r*l2010-09-23 07:09

24 楼

//A recursive solution. Assume a>0 and b>0. Easy to change the code with a
sign flag if a or b can be negative.
//Calculate a / b
int divide (int a, int b) {
assert (b > 0);
assert (a > 0);

if (a < b) {
return 0;
}

int result = 1;
int cum = b;
while (cum < a) {
result <<= 1;
cum <<= 1;
}
if (cum == a) {
return result;
}
else {
result >>= 1;
cum >>= 1;
return result + divide(a-cum, b);
}
}

g*s2010-09-23 07:09

25 楼

说说思路吧。看不懂啊。

a

【在 r****l 的大作中提到】

: //A recursive solution. Assume a>0 and b>0. Easy to change the code with a
: sign flag if a or b can be negative.
: //Calculate a / b
: int divide (int a, int b) {
: assert (b > 0);
: assert (a > 0);
:
: if (a < b) {
: return 0;
: }

h*32010-09-23 07:09

26 楼

用你的例子：
1) b=3 , 记下 (3,1)
2) b=6 , 记下 (6,2)
3) b=12 , 记下 (12,4)
4) b=24, stop
5) 16>12, tmp=16-12, result += 4 (这个4是第3步里面记下来的)
6) tmp=4, < 6, 跳过 6
7） tmp>3, tmp=tmp-3 result += 1
已经遍历完所以寸的值，返回result, 5

【在 g*********s 的大作中提到】

: 说说思路吧。看不懂啊。
:
: a

g*s2010-09-23 07:09

27 楼

明白了。多谢。

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

:
: 用你的例子：
: 1) b=3 , 记下 (3,1)
: 2) b=6 , 记下 (6,2)
: 3) b=12 , 记下 (12,4)
: 4) b=24, stop
: 5) 16>12, tmp=16-12, result += 4 (这个4是第3步里面记下来的)
: 6) tmp=4, < 6, 跳过 6
: 7） tmp>3, tmp=tmp-3 result += 1
: 已经遍历完所以寸的值，返回result, 5