上周狗狗电话,求加米

上周面了狗家，感觉非常nice的国人小哥，大概只有42分钟，非常简单的一道题，总感觉在地里见过。

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

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

楼主电面完，有Next steps了吗？

zs念你如初 发表于 2018-9-29 05:44
楼主电面完，有Next steps了吗？

没看楼主写了挂了么...

Teddies 发表于 2018-9-29 06:00
没看楼主写了挂了么...

看到了看到了，不好意思，我的错～ 请无视我

各位大大可以帮我扫盲，什么是smash number？放狗没找到。

这个题难度不小啊

第一题，如有错误，请指正

1. void RemoveOddCircular(ListNode * head){
   
2.    
   
3.     /* 0. MISC */
   
4.     if(!head)return;
   
5.     if(head->next == head)return;
   
6.    
   
7.     /* 1. prep */
   
8.     ListNode * current = head;
   
9.     ListNode * setHead = NULL;
   
10. 
    
11.     /* 2. key algorithm */
    
12.     while(current != setHead && current->next != setHead){
    
13.         if(current == head)setHead = head;
    
14.         ListNode * tmp = current->next;
    
15.         current->next = current->next->next;
    
16.         delete tmp;
    
17.         current = current->next;
    
18.     }
    
19. 
    
20.     /* 3. answer  */
    
21.     /* void function, no return */
    
22. 
    
23. }
    

复制代码

补充内容 (2018-10-21 23:34):
发错了地方。。。

1. unordered_map<string, bool> records;
   
2. bool isSmash(const string& s, int current) {
   
3.     if(current == 0) return isWord(s);
   
4.     if(records.find(s) != records.end()) return records[s];
   
5.     bool can = false;
   
6.     for(int i = 0; i < s.size(); ++i) {
   
7.         string tmp = "";
   
8.         if(i == 0) tmp = s.substr(1);
   
9.         else tmp = s.substr(0, i) + s.substr(i - 1);
   
10.         if(isWord(tmp)) can |= isSmash(tmp, current - 1);
    
11.         if(can) return can;
    
12.     }
    
13.     records[s] = can;
    
14.     return can;
    
15. }

复制代码

大概写了一下，楼主你当时的思路也是这样的吗？