有人能分析/预测一下接下来这个月的利率走势吗 - 未名空间MITBBS历史存档

有人能分析/预测一下接下来这个月的利率走势吗# Living

d*n2011-10-12 07:10

1 楼

很NICE的美国哥们儿，上来介绍完自己就是两道题，一直做到时间快结束的时候，答案
他都很满意，中间给了两次提示。完全木有TRIVIAL QUESTION和OOP QUESTION啊。第
一道是经典的数组里和等于一个数的PAIR，要求输出不重复的组合, 第二道是求一个大
文件流里第一个只出现一次的CHAR。
明天二面，BLESS：）

l*e2011-10-12 07:10

2 楼

各位大牛，能分析下接下来这个月的利率走势吗？要lock rate 了，但是这个利率眼看
着两天升了0.25%。虽说一个月多出的不多，但是总数算下来还是不少啊！最近会降吗？

n*s2011-10-12 07:10

3 楼

what position is this?

y*r2011-10-12 07:10

4 楼

降了今后再refi呗，呵呵。

吗？

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

: 各位大牛，能分析下接下来这个月的利率走势吗？要lock rate 了，但是这个利率眼看
: 着两天升了0.25%。虽说一个月多出的不多，但是总数算下来还是不少啊！最近会降吗？

d*n2011-10-12 07:10

5 楼

SDE/SDET INTERN IN SEATTLE~

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

: what position is this?

l*e2011-10-12 07:10

6 楼

呵呵，好像也是阿

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

: 降了今后再refi呗，呵呵。
:
: 吗？

C*U2011-10-12 07:10

7 楼

我申请了没人理我啊。。。
哎

【在 d****n 的大作中提到】

: 很NICE的美国哥们儿，上来介绍完自己就是两道题，一直做到时间快结束的时候，答案
: 他都很满意，中间给了两次提示。完全木有TRIVIAL QUESTION和OOP QUESTION啊。第
: 一道是经典的数组里和等于一个数的PAIR，要求输出不重复的组合, 第二道是求一个大
: 文件流里第一个只出现一次的CHAR。
: 明天二面，BLESS：）

h*b2011-10-12 07:10

8 楼

有多少人看涨就有多少人看跌，呵呵... 看自己的情况决定吧。

吗？

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

: 各位大牛，能分析下接下来这个月的利率走势吗？要lock rate 了，但是这个利率眼看
: 着两天升了0.25%。虽说一个月多出的不多，但是总数算下来还是不少啊！最近会降吗？

d*n2011-10-12 07:10

9 楼

我是找朋友REFER的，等了20天才收到的电面。
找版里的朋友REFER吧~！

【在 C***U 的大作中提到】

: 我申请了没人理我啊。。。
: 哎

f*u2011-10-12 07:10

10 楼

个人觉得只要能省就应该refi,不要去等最低的利率。第一因为利率走势很难预测，第
二等到了最低的时候可能会更低。见过有人从今年年初等到现在还没有refi,就为了等
自己想要的最低rate。

l*i2011-10-12 07:10

11 楼

我的等了一个多月，终于有信了，不过最后schedule还没出来

D*g2011-10-12 07:10

12 楼

有没有人说说看第二题怎么不读两次文件而做到？

【在 d****n 的大作中提到】

: 很NICE的美国哥们儿，上来介绍完自己就是两道题，一直做到时间快结束的时候，答案
: 他都很满意，中间给了两次提示。完全木有TRIVIAL QUESTION和OOP QUESTION啊。第
: 一道是经典的数组里和等于一个数的PAIR，要求输出不重复的组合, 第二道是求一个大
: 文件流里第一个只出现一次的CHAR。
: 明天二面，BLESS：）

y*n2011-10-12 07:10

13 楼

如果是asc的话用个256大的数组吧。读一个把数组对应位置加1.最后扫一遍数组。
有更好的解法吗？

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

: 有没有人说说看第二题怎么不读两次文件而做到？

s*n2011-10-12 07:10

14 楼

如果是asc的话，那么256之后必然有重复，可以用1-256来记录asc出现的order，然后
扫描一下数组，找到不重复的with minimal order 就好了。。

l*a2011-10-12 07:10

15 楼

类似于实现LRU吧
hash_map
and a singly linked list
if a new char can be found in hash_map, then remove it from singly linked
list
otherwise add it to the tail
简单说得同时记住次序/次数

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

: 有没有人说说看第二题怎么不读两次文件而做到？

e*r2011-10-12 07:10

16 楼

用Linked list是O(n), 那总的就是O(n^2)，好像不行吧.

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

: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数

l*a2011-10-12 07:10

17 楼

hash can help u find it in O(1)
where does the O(n2) come from

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

: 用Linked list是O(n), 那总的就是O(n^2)，好像不行吧.

e*r2011-10-12 07:10

18 楼

请问可以说一下你的HashTable的结构吗.

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

: hash can help u find it in O(1)
: where does the O(n2) come from

l*a2011-10-12 07:10

19 楼

内部实现？这个不是本题的目的吧
还是类型？

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

: 请问可以说一下你的HashTable的结构吗.

e*r2011-10-12 07:10

20 楼

不好意思，看错解了，俺再看一下哈.

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

: 内部实现？这个不是本题的目的吧
: 还是类型？

e*r2011-10-12 07:10

21 楼

刚才看成List是在HashTable里的结构了，不好意思.

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

: 内部实现？这个不是本题的目的吧
: 还是类型？

m*a2011-10-12 07:10

22 楼

Pay attention to the chars which appear for 3(odd) times

类似于实现LRU吧
hash_map
and a singly linked list
if a new char can be found in hash_map, then remove it from singly linked
list
otherwise add it to the tail
简单说得同时记住次序/次数

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

: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数

e*r2011-10-12 07:10

23 楼

请问Worst cast 还是O(n^2)吧，比如说每个Char出现两次：
{a, b, c, d, d, c, b, a}，remove char from list is O(n)， remove n chars 需
要O(n^2).

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

: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数

w*o2011-10-12 07:10

24 楼

lolhaha,
你说的hash_map
我的理解是char 就是出现的字符，可是 node *指的是什么？
你的singly list list是不是只出现一次的那些字符的链表？
谢谢！

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

: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数

w*o2011-10-12 07:10

25 楼

觉得你的方法挺好的。
就是用一个大小为256的数组，记录对应的char出现的次数和最近一次出现的index

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

: 如果是asc的话，那么256之后必然有重复，可以用1-256来记录asc出现的order，然后
: 扫描一下数组，找到不重复的with minimal order 就好了。。

g*e2011-10-12 07:10

26 楼

俩个256的数组，一个记录每个char出现的order
一个记录每个char的count
扫面完了文件以后，寻找count=1的对应order里最小的

h*62011-10-12 07:10

27 楼

Interview questions exposed那本书里有

d*n2011-10-12 07:10

28 楼

很NICE的美国哥们儿，上来介绍完自己就是两道题，一直做到时间快结束的时候，答案
他都很满意，中间给了两次提示。完全木有TRIVIAL QUESTION和OOP QUESTION啊。第
一道是经典的数组里和等于一个数的PAIR，要求输出不重复的组合, 第二道是求一个大
文件流里第一个只出现一次的CHAR。
明天二面，BLESS：）

n*s2011-10-12 07:10

29 楼

what position is this?

d*n2011-10-12 07:10

30 楼

SDE/SDET INTERN IN SEATTLE~

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

: what position is this?

C*U2011-10-12 07:10

31 楼

我申请了没人理我啊。。。
哎

【在 d****n 的大作中提到】

: 很NICE的美国哥们儿，上来介绍完自己就是两道题，一直做到时间快结束的时候，答案
: 他都很满意，中间给了两次提示。完全木有TRIVIAL QUESTION和OOP QUESTION啊。第
: 一道是经典的数组里和等于一个数的PAIR，要求输出不重复的组合, 第二道是求一个大
: 文件流里第一个只出现一次的CHAR。
: 明天二面，BLESS：）

d*n2011-10-12 07:10

32 楼

我是找朋友REFER的，等了20天才收到的电面。
找版里的朋友REFER吧~！

【在 C***U 的大作中提到】

: 我申请了没人理我啊。。。
: 哎

l*i2011-10-12 07:10

33 楼

我的等了一个多月，终于有信了，不过最后schedule还没出来

D*g2011-10-12 07:10

34 楼

有没有人说说看第二题怎么不读两次文件而做到？

【在 d****n 的大作中提到】

: 很NICE的美国哥们儿，上来介绍完自己就是两道题，一直做到时间快结束的时候，答案
: 他都很满意，中间给了两次提示。完全木有TRIVIAL QUESTION和OOP QUESTION啊。第
: 一道是经典的数组里和等于一个数的PAIR，要求输出不重复的组合, 第二道是求一个大
: 文件流里第一个只出现一次的CHAR。
: 明天二面，BLESS：）

y*n2011-10-12 07:10

35 楼

如果是asc的话用个256大的数组吧。读一个把数组对应位置加1.最后扫一遍数组。
有更好的解法吗？

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

: 有没有人说说看第二题怎么不读两次文件而做到？

s*n2011-10-12 07:10

36 楼

如果是asc的话，那么256之后必然有重复，可以用1-256来记录asc出现的order，然后
扫描一下数组，找到不重复的with minimal order 就好了。。

l*a2011-10-12 07:10

37 楼

类似于实现LRU吧
hash_map
and a singly linked list
if a new char can be found in hash_map, then remove it from singly linked
list
otherwise add it to the tail
简单说得同时记住次序/次数

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

: 有没有人说说看第二题怎么不读两次文件而做到？

e*r2011-10-12 07:10

38 楼

用Linked list是O(n), 那总的就是O(n^2)，好像不行吧.

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

: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数

l*a2011-10-12 07:10

39 楼

hash can help u find it in O(1)
where does the O(n2) come from

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

: 用Linked list是O(n), 那总的就是O(n^2)，好像不行吧.

e*r2011-10-12 07:10

40 楼

请问可以说一下你的HashTable的结构吗.

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

: hash can help u find it in O(1)
: where does the O(n2) come from

l*a2011-10-12 07:10

41 楼

内部实现？这个不是本题的目的吧
还是类型？

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

: 请问可以说一下你的HashTable的结构吗.

e*r2011-10-12 07:10

42 楼

不好意思，看错解了，俺再看一下哈.

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

: 内部实现？这个不是本题的目的吧
: 还是类型？

e*r2011-10-12 07:10

43 楼

刚才看成List是在HashTable里的结构了，不好意思.

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

: 内部实现？这个不是本题的目的吧
: 还是类型？

m*a2011-10-12 07:10

44 楼

Pay attention to the chars which appear for 3(odd) times

类似于实现LRU吧
hash_map
and a singly linked list
if a new char can be found in hash_map, then remove it from singly linked
list
otherwise add it to the tail
简单说得同时记住次序/次数

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

: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数

e*r2011-10-12 07:10

45 楼

请问Worst cast 还是O(n^2)吧，比如说每个Char出现两次：
{a, b, c, d, d, c, b, a}，remove char from list is O(n)， remove n chars 需
要O(n^2).

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

: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数

w*o2011-10-12 07:10

46 楼

lolhaha,
你说的hash_map
我的理解是char 就是出现的字符，可是 node *指的是什么？
你的singly list list是不是只出现一次的那些字符的链表？
谢谢！

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

: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数

w*o2011-10-12 07:10

47 楼

觉得你的方法挺好的。
就是用一个大小为256的数组，记录对应的char出现的次数和最近一次出现的index

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

: 如果是asc的话，那么256之后必然有重复，可以用1-256来记录asc出现的order，然后
: 扫描一下数组，找到不重复的with minimal order 就好了。。

g*e2011-10-12 07:10

48 楼

俩个256的数组，一个记录每个char出现的order
一个记录每个char的count
扫面完了文件以后，寻找count=1的对应order里最小的

h*62011-10-12 07:10

49 楼

Interview questions exposed那本书里有

g*e2011-10-12 07:10

50 楼

哪怕是utf7 utf8也可以，每个hash value 1byte足够（2bit已经够了）。phone
interview里碰到过，跟面试官讨论后认可

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

: 俩个256的数组，一个记录每个char出现的order
: 一个记录每个char的count
: 扫面完了文件以后，寻找count=1的对应order里最小的

d*i2011-10-12 07:10

51 楼

弱弱的问下，two sum的那道经典题，
如何控制没有duplicated combination？
比如求sum = 3
有如下数组{1, 2, 2, 2}
那存储了(1, 2)之后，后面的的元素还会match sum
难道用set存储结果吗？还是有其他的解法，多谢，多谢

n*s2011-10-12 07:10

52 楼

是用hash做吗？已经有了2以后，再来2就ignore
当然要判断2个重复的数加起来是不是正好等于sum

【在 d******i 的大作中提到】

: 弱弱的问下，two sum的那道经典题，
: 如何控制没有duplicated combination？
: 比如求sum = 3
: 有如下数组{1, 2, 2, 2}
: 那存储了(1, 2)之后，后面的的元素还会match sum
: 难道用set存储结果吗？还是有其他的解法，多谢，多谢

e*s2011-10-12 07:10

53 楼

Sort 数组， l, r 两个指针往中间靠，发现A[l]+ A[r] = sum l右移到不重复的数字
，r左移到不重复的数字。

【在 d******i 的大作中提到】

: 弱弱的问下，two sum的那道经典题，
: 如何控制没有duplicated combination？
: 比如求sum = 3
: 有如下数组{1, 2, 2, 2}
: 那存储了(1, 2)之后，后面的的元素还会match sum
: 难道用set存储结果吗？还是有其他的解法，多谢，多谢

e*s2011-10-12 07:10

54 楼

求问第二题，“大文件流”意思是不是不能回头扫你的[256]数组

e*s2011-10-12 07:10

55 楼

求问第二题，“大文件流”意思是不是不能回头扫你的[256]数组

n*s2011-10-12 07:10

56 楼

这不行吧，怎么移？2个同时移？一次移一个？

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

: Sort 数组， l, r 两个指针往中间靠，发现A[l]+ A[r] = sum l右移到不重复的数字
: ，r左移到不重复的数字。

l*i2011-10-12 07:10

57 楼

这个要先sort吧，题目没说是sorted的

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

: Sort 数组， l, r 两个指针往中间靠，发现A[l]+ A[r] = sum l右移到不重复的数字
: ，r左移到不重复的数字。

h*n2011-10-12 07:10

58 楼

17:12
1.
vector > FindAllPairs(vector input, int givenSum)
{
vector > res;
vector oneRes;
if(input.size()<1) return res;
int i = 0; j = input.size()-1;
while(i{
if(input[i]+input[j]else if(input[i]+input[j]>givenSum) j--;
else
{
oneRes.clear();
oneRes.push_back(input[i]);
oneRes.push_back(input[j]);
if(find(res.begin(), res.end(), oneRes)==res.end())
{
res.push_back(oneRes);
}
i++;
j--;
}
}
return res;
}
2. Suppose all chars are ascii
char GetFirstUniqueChar()
{
int hArr[256];
int index;
for(int i=0;i<256;i++)
{
hArr=0;
}
int counter=1;
while((c=getchar())!=EOF)
{
index = (int)c;
if(hArr[index]==0)
{
hArr[index] = counter;
}
else
{
hArr[index] = -1;
}
counter++;
}
int min = INT_MAX;
char minChar;
for(int i=0;i<256;i++)
{
if(hArr[i]!=-1)
{
if(min>=hArr[i])
{
min = hArr[i];
minChar = (char)i;
}
}
}
if(min!=INT_MAX) return minChar;
else return EOF;
}
17:31

【在 d****n 的大作中提到】

: 很NICE的美国哥们儿，上来介绍完自己就是两道题，一直做到时间快结束的时候，答案
: 他都很满意，中间给了两次提示。完全木有TRIVIAL QUESTION和OOP QUESTION啊。第
: 一道是经典的数组里和等于一个数的PAIR，要求输出不重复的组合, 第二道是求一个大
: 文件流里第一个只出现一次的CHAR。
: 明天二面，BLESS：）

e*s2011-10-12 07:10

59 楼

对啊，我就说要sort数组啊

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

: 这个要先sort吧，题目没说是sorted的

e*s2011-10-12 07:10

60 楼

A[l] + A[r] > sum, r--, < sum, l++, =sum, while(A[l] == A[l -1])l++, while(A
[r] == A[r+1])r--

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

:
: 这不行吧，怎么移？2个同时移？一次移一个？

l*i2011-10-12 07:10

61 楼

sorry, 没看见开头的sort

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

: 对啊，我就说要sort数组啊

d*i2011-10-12 07:10

62 楼

多谢您的回复。
这个解法很好，可以解决重复的问题。
可是这个的复杂度是O(nLogn),用hash的话是O(n)，能问一下，如果用hashtable的话
，如果解决重复结果的问题。

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

: Sort 数组， l, r 两个指针往中间靠，发现A[l]+ A[r] = sum l右移到不重复的数字
: ，r左移到不重复的数字。

n*s2011-10-12 07:10

63 楼

nlogn的话，可以先对所有数建个BST
插入a的时候，如果a已经有了，判断下2a是不是==sum，如果是就输出(a, a)，不是直
接忽略这个a
然后对集合里的数每个再扫一遍，a的话只要查找sum-a在不在树里就行了
这样行不行？

n*s2011-10-12 07:10

64 楼

LZ出现一下啊，说下你让面试官满意的算法是什么

b*y2011-10-12 07:10

65 楼

头像好美啊，是谁？

【在 d****n 的大作中提到】

: 很NICE的美国哥们儿，上来介绍完自己就是两道题，一直做到时间快结束的时候，答案
: 他都很满意，中间给了两次提示。完全木有TRIVIAL QUESTION和OOP QUESTION啊。第
: 一道是经典的数组里和等于一个数的PAIR，要求输出不重复的组合, 第二道是求一个大
: 文件流里第一个只出现一次的CHAR。
: 明天二面，BLESS：）

e*s2011-10-12 07:10

66 楼

因为答案是2个数字的数组，你可以写一个类放这个数组，override这个类的
GetHashCode 和 Equal方法，让他等于数组里面的数转化成字符串再做HASH，如果里
面两个数分别相等则相等。
说得不太清楚。
http://www.cnblogs.com/etcow/archive/2012/06/13/2547108.html
我说的是C#的，C++和JAVA不太熟悉。

【在 d******i 的大作中提到】

:
: 多谢您的回复。
: 这个解法很好，可以解决重复的问题。
: 可是这个的复杂度是O(nLogn),用hash的话是O(n)，能问一下，如果用hashtable的话
: ，如果解决重复结果的问题。

C*n2011-10-12 07:10

67 楼

是个好方法，除了mianhua提到的这一点问题。
建议读流时不删除linked list中的节点，改为遇到一个数据时对应节点中存储的出现
次数加1。
最后从头遍历linked list，找到第一个出现次数为1的。仍是O(n)解法。

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

: Pay attention to the chars which appear for 3(odd) times
:
: 类似于实现LRU吧
: hash_map
: and a singly linked list
: if a new char can be found in hash_map, then remove it from singly linked
: list
: otherwise add it to the tail
: 简单说得同时记住次序/次数