officially seek for evaluation (filing center: TSC) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

officially seek for evaluation (filing center: TSC)

officially seek for evaluation (filing center: TSC)# Immigration - 落地生根

a*e2013-01-31 08:01

1 楼

看到这道题，还没做，但觉得要把代码写对写完很麻烦。有人面试写过么？还是一般思
路正确就行了？感觉更像一道设计题。而且我如果做，多半要search STL的一些东东，
才能写得简洁。哎，做得好没信心啊。。。。。。。。。。。。有同时刷题的同学或者
已经成功刷完的相互鼓励一下或者分享下刷题经验么？多谢!

w*e2013-01-31 08:01

2 楼

PhD in chemical engineering.
Trying to claim in the field of materials
Publications:
9 journal papers (7 journal papers published as first author 4 year ago; 2
journal papers published as second author in 2012); sevral oral
presentations and more than 10 posters in conferences.
Citations:
108 citations at Scopus and 14 citations in 4-5 books. In Google
Scholar, the citation is around 147 now.
Some work was written as a book chapter by the former boss (solo
auther).
Reviews:
Reviewed 25 manuscripts for 26 times for 9 journals (10, 4, 3, 2, 2, 1, 1,1,
1) (IF
ranges from none to 4). Maybe 2 of these journals could be ranked in top 10%
. Among these reviews, one was done in 2008; the others were finished after
April, 2012.
Report:
There will be one in some Newsletter late in this March, talking about the
research we are doing.The Newsletter is aiming at those professionals.
Others:
3-4 manuscripts are in some good shape for submition. But, one paper
published in 2012 which was drafted by me had been sitting on the desk for
more than 2.5 years and finially got published 3 years later.

h*e2013-01-31 08:01

3 楼

用java 双链表有奇效~~

z*62013-01-31 08:01

4 楼

没问题。上。

PhD in chemical engineering.Trying to claim in the field of
materialsPublications:9 jour........

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

: PhD in chemical engineering.
: Trying to claim in the field of materials
: Publications:
: 9 journal papers (7 journal papers published as first author 4 year ago; 2
: journal papers published as second author in 2012); sevral oral
: presentations and more than 10 posters in conferences.
: Citations:
: 108 citations at Scopus and 14 citations in 4-5 books. In Google
: Scholar, the citation is around 147 now.
: Some work was written as a book chapter by the former boss (solo

u*r2013-01-31 08:01

5 楼

用java在面试写过

b*j2013-01-31 08:01

6 楼

多找闪光点，包装好，没有问题！
Ｂｌｅｓｓ！

a*e2013-01-31 08:01

7 楼

汗，不算C和Matlab的话，我对C++最熟，然后C#。但碰到STL一类的都得search一下再
写。。。。。。。

y*n2013-01-31 08:01

8 楼

C++11 的data structure 很全的。。
Java/C# 的Collection 也很全。

g*s2013-01-31 08:01

9 楼

java has LinkedHashMap, which supports LRU.

y*n2013-01-31 08:01

10 楼

但是这可以用吗，就像考你sort, 你来个List.Sort()..

a*e2013-01-31 08:01

11 楼

请问大牛去面试前要把那些都搞熟到差不多能背下来是吗？现在基本用C#，其他都
search。。。。。。

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

: C++11 的data structure 很全的。。
: Java/C# 的Collection 也很全。

y*n2013-01-31 08:01

12 楼

背下来是肯定不够的，要熟能生巧，据一反三。。

y*n2013-01-31 08:01

13 楼

如果是女生的话，应该不需要。。

a*e2013-01-31 08:01

14 楼

我指C++11 的data structure

g*j2013-01-31 08:01

15 楼

现场写过，在机器上写，然后调试通过，45分钟，还包括前面寒暄，扯淡，说题目，讨
论思路等。

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

: 看到这道题，还没做，但觉得要把代码写对写完很麻烦。有人面试写过么？还是一般思
: 路正确就行了？感觉更像一道设计题。而且我如果做，多半要search STL的一些东东，
: 才能写得简洁。哎，做得好没信心啊。。。。。。。。。。。。有同时刷题的同学或者
: 已经成功刷完的相互鼓励一下或者分享下刷题经验么？多谢!

g*s2013-01-31 08:01

16 楼

应该可以。不全相同。LinkedHashmap不会自动remove元素，你需要在这个基础上改改。
一般你能说出这个，最少能表明你对java api很熟，你再具体把里面实现说说，应该就
没有问题了。

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

: 但是这可以用吗，就像考你sort, 你来个List.Sort()..

l*i2013-01-31 08:01

17 楼

主要是弄明白linkedlist node里面放什么，hashmap的key和value各是什么就好了。

a*e2013-01-31 08:01

18 楼

多谢各位大牛回复。
lanti真牛，我就是卡在这里。尤其不清楚get里面下面这句怎么算是把当前访问的节点
移到链表头部。糊涂得很。。。。。。cacheMap[key]是一个list::
iterator，我理解相当于或者类似pointer。打算在VS里面debug看看。这还是第一次用
splice，以前都不知道有这么个东东。
cacheList.splice(cacheList.begin(), cacheList, cacheMap[key]);
private:
struct CacheNode{
int key;
int value;
CacheNode(int k, int v) :key(k),value(v){}
};

list cacheList;
unordered_map::iterator> cacheMap;
int capacity;

public:
LRUCache(int capacity) {
this->capacity = capacity;
}

int get(int key) {
if (cacheMap.find(key)==cacheMap.end()) return -1;

cacheList.splice(cacheList.begin(), cacheList, cacheMap[key]);
cacheMap[key] = cacheList.begin();
return cacheMap[key]->value;
}

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

: 主要是弄明白linkedlist node里面放什么，hashmap的key和value各是什么就好了。

j*82013-01-31 08:01

19 楼

自己定义一个双链表结构也很简单。。

j*82013-01-31 08:01

20 楼

一次性调试通过？

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

: 现场写过，在机器上写，然后调试通过，45分钟，还包括前面寒暄，扯淡，说题目，讨
: 论思路等。

a*e2013-01-31 08:01

21 楼

调试半天，我认为这一句不需要啊？至少我测试的input和OJ不要它都能通过。。。。
不知道是不是我哪里搞错啦？还是真的不需要？多谢！
cacheMap[key] = cacheList.begin();
在
int get(int key) {
if (cacheMap.find(key)==cacheMap.end()) return -1;

cacheList.splice(cacheList.begin(), cacheList, cacheMap[key]);
cacheMap[key] = cacheList.begin();//不需要？
return cacheMap[key]->value;
}

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

: 多谢各位大牛回复。
: lanti真牛，我就是卡在这里。尤其不清楚get里面下面这句怎么算是把当前访问的节点
: 移到链表头部。糊涂得很。。。。。。cacheMap[key]是一个list::
: iterator，我理解相当于或者类似pointer。打算在VS里面debug看看。这还是第一次用
: splice，以前都不知道有这么个东东。
: cacheList.splice(cacheList.begin(), cacheList, cacheMap[key]);
: private:
: struct CacheNode{
: int key;
: int value;

a*e2013-01-31 08:01

22 楼

而且set里面else中的那个cacheMap[key] = cacheList.begin();也不用似的。
void set(int key, int value) {
if (cacheMap.find(key) == cacheMap.end()) {
if (cacheList.size() == capacity) {
cacheMap.erase(cacheList.back().key);
cacheList.pop_back();
}
cacheList.push_front(CacheNode(key, value));
cacheMap[key] = cacheList.begin();
} else {
cacheMap[key]->value = value;
cacheList.splice(cacheList.begin(), cacheList, cacheMap[key]);
//cacheMap[key] = cacheList.begin();
}