狗哥电面 20分钟知道结果

请问楼主，一轮店面就是30分钟吗，约了下周的店面，好紧张

楼主真的太可爱啦！蹭欧气！

请问楼主 一般剩下一点点时间 面试官问有没有问题的时候 你会问哪些问题呢？谢谢！

贴一下我的代码．如果大家有更精简的写法也欢迎分享：

1. #include <iostream>
   
2. 
   
3. vector<string> solution(string S, int K)
   
4. {   
   
5.     vector<string>results;
   
6.     string t;
   
7.     int i=0;
   
8.     int j=0;
   
9.     while (i<S.size())
   
10.     {
    
11.         j = i;
    
12.         while (j<S.size() && S[j]!=' ')
    
13.             j++;
    
14.         string temp = S.substr(i,j-i);
    
15.         
    
16.         if (t.size()==0)
    
17.         {
    
18.             t = temp;
    
19.             i = j+1;
    
20.             if (t.size()>K)
    
21.             {
    
22.                 results.push_back(t);
    
23.                 t = "";               
    
24.             }
    
25.         }
    
26.         else if (t.size()+1+temp.size()<=K)
    
27.         {
    
28.             t+= " "+temp;
    
29.             i = j+1;
    
30.         }
    
31.         else if (t.size()+1+temp.size()>K)
    
32.         {
    
33.             results.push_back(t);   
    
34.             t = "";
    
35.         }        
    
36.     }
    
37.    
    
38.     if (t.size()>0) results.push_back(t);        
    
39.     return results;
    
40. }
    
41. 
    
42. int main()
    
43. {
    
44.     string s = "aaaa bbb cccc ddd ee ff gggggggggggggg h ii jjj";   
    
45.     int K = 11;
    
46.     vector<string>results = solution(s,K);
    
47.     for (auto s:results)
    
48.         cout<<s<<endl;
    
49. 
    
50. }

复制代码

tomsheep19 发表于 2018-8-31 14:34
这题是思要拔简化版吧~

求问一下，为什么我感觉大家都看得到锁着的题。。现在是不是买lc的vip很普遍？

写了个python版本，没测试

1. def solution(s, k):
   
2.         if len(s) == 0:
   
3.                 return []
   
4. 
   
5.         words = s.split(' ')
   
6. 
   
7.         res = []
   
8.         cur_len = 0
   
9.         cur_line = []
   
10.         i = 0
    
11.         while i < len(words):
    
12.                 new_len = len(words[i])
    
13.                 if cur_len + new_len <= k:
    
14.                         cur_len += new_len
    
15.                         cur_line.append(words[i])
    
16.                         i += 1
    
17.                 elif cur_len == 0:
    
18.                         res.append(words[i])
    
19.                         cur_len = 0
    
20.                         cur_line = []
    
21.                         i += 1
    
22.                 else:
    
23.                         res.append(' '.join(cur_line))
    
24.                         cur_len = 0
    
25.                         cur_line = []       
    
26.         res.append(' '.join(cur_line))
    
27.         return res
    
28. 
    
29. 
    
30. s = 'aaaa bbb cccc ddd ee ff gggggggggggggg h ii jjj'
    
31. k = 11
    
32. print solution(s, k)
    

复制代码

感觉不好也没有必要哭20分钟啊，面完就move on就好了。你看最后还不是拿到on site了，这不是白哭了吗

感谢分享，比较容易吧，拆分单词合并到最后一个上，如果行，就合并，不行，就开新行。

gengyishuang 发表于 2018-9-23 08:56

楼主很可爱啊... 竟然题都做出来了 还哭哈哈哈哈

usernameow 发表于 2018-9-25 07:02
请问楼主 一般剩下一点点时间 面试官问有没有问题的时候 你会问哪些问题呢？谢谢！

我每次都问同一个问题，你们司程序员每天写代码和开会的时间分别占%多少...