Radix Trading电面跪经

Radix Trading是一家很小的trading firm，猎头联系到我我就面了一下。

第一轮电面：一开始当然还是互相做自我介绍。问了两个题目，一个是reverse singly linked list，一个是implement shared_ptr。

1. template<class T>
   
2. Class SharedPtr {
   
3.    T* rawPtr;
   
4.    int* refCount;
   
5. public:
   
6.    SharedPtr() {
   
7.        rawPtr = NULL;
   
8.        refCount = NULL;
   
9.    }
   
10.    SharedPtr(T* p) {
    
11.        rawPtr = p;
    
12.        refCount = new int(1);
    
13.    }
    
14.    SharedPtr(const SharedPtr& sp) {
    
15.        rawPtr = sp.rawPtr;
    
16.        refCount = sp.refCount;
    
17.        (*refCount)++;
    
18.    }
    
19.    ~SharedPtr() {
    
20.        (*refCount)--;
    
21.        if((*refCount) == 0) {
    
22.            delete refCount;
    
23.            delete rawPtr;
    
24.        }
    
25.    }
    
26.    T& operator=(const SharedPtr& sp) {
    
27.        if (refCount != NULL) {
    
28.            (*refCount)--;
    
29.            if((*refCount) == 0) {
    
30.                delete refCount;
    
31.                delete rawPtr;
    
32.            }
    
33.        }
    
34.        rawPtr = sp.rawPtr;
    
35.        refCount = sp.refCount;
    
36.        (*refCount)++;
    
37.        return *this;
    
38.    }
    
39.    T& operator*() {return *rawPtr;}
    
40.    T* operator->() {return rawPtr;}
    
41. }
    

复制代码

当时写的code有两个小bug: 一是在destruct的时候如果refCount指针所指向的count的值是0那么应该destructrefCount，二是assignment operator应该尝试去首先判断原来的target

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

t face="Calibri">Angle。最后是实现一个简单的malloc, free。

1. Given a global buffer:
   
2. char memory[4096];
   
3. 
   
4. Implement:
   
5. void* rdx_malloc(int bytes);
   
6. void rdx_free(void* p);
   
7. That allocate from and return memory to that buffer.

复制代码

后来等了很久以后recruiter说我被拒了，feedback是……"Youanswered the questions, well and very fast. They would have liked you to a bitthrough with some of your answers covering all bases." - 不知道是什么鸟意思……

第二题的code不知道为啥没了……

1. map<pair<int, int>> m;
   
2. void* rdx_malloc(int bytes) {
   
3. if (m.empty()) {
   
4.    if (bytes > 4096) return NULL;
   
5.    else {
   
6.      m.insert(make_pair(0, bytes));
   
7.      return (void*)memory;
   
8.    }
   
9. }
   
10. else {
    
11.    int start = 0;
    
12.    for (auto p : m) {
    
13.      if (p.first - start >= bytes) {
    
14.        m.insert(make_pair(start, bytes));
    
15.        return (void*) (memory + start);
    
16.      }
    
17.      start = p.first + p.second;
    
18.    }
    
19.    if (4096 - start >= bytes) {
    
20.      m.insert(make_pair(start, bytes));
    
21.      return (void*) (memory + start);
    
22.    }
    
23.    return NULL;
    
24. }
    
25. void rdx_free(void *p) {
    
26. int offset = (char *)p - memory;
    
27. map<int,int>::iterator it = m.find(offset);
    
28. if (it != m.end()) {
    
29.    m.erase(it);
    
30. }
    
31. }
    

复制代码

这回复啥意思啊，完全没明白

这语法有点难以捉摸啊 不过楼主move on吧 加油

HR 是不是想说写code时候cover all cases, not bases? 估计楼主思路比较快，秒了面试题目，没讲一些test or corner case?