Pinterest 店面

We have a library interfacing with S3 keys, providing an S3Key.next() function which returns the next 8 characters in the file.  Empty string is returned when it reaches the end.

For ex

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

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

n.next_line() => 'This is the first line.\n

sln.next_line() =>  This is the second line

补充内容 (2018-10-12 15:52):
求米啊

1. public String next(){
   
2.         StringBuilder sb = new StringBuilder();
   
3.         if(queue.size() < 8) {
   
4.             while(queue.size() < 8){
   
5.                 String nextLine = next_line();
   
6.                 if(nextLine == null)
   
7.                     break;
   
8.                 for(int i = 0; i < nextLine.length(); i ++){
   
9.                     queue.add(nextLine.charAt(i));
   
10.                 }
    
11.             }
    
12.         }   
    
13.         for(int i = 0; i < 8; i ++){
    
14.             sb.append(queue.poll());
    
15.         }
    
16.         return sb.toString();
    
17.     }
    
18.     private Queue<Character> queue;

复制代码

1. import unittest
   
2. from collections import deque
   
3. 
   
4. 
   
5. class S3Reader:
   
6.     def __init__(self, stream):
   
7.         self.stream = stream
   
8.         self.pos = 0
   
9. 
   
10.     def next(self):
    
11.         # read next 8 character
    
12.         if self.pos >= len(self.stream):
    
13.             return ""
    
14. 
    
15.         nextPos = min(self.pos + 8, len(self.stream))
    
16.         output = self.stream[self.pos:nextPos]
    
17.         self.pos = nextPos
    
18.         return output
    
19. 
    
20. 
    
21. class S3ReaderWrapper:
    
22.     def __init__(self, stream):
    
23.         self.s3Reader = S3Reader(stream)
    
24.         self.queue = deque()
    
25. 
    
26.     def nextLine(self):
    
27.         output = []
    
28.         newLine = False
    
29.         eof = False
    
30.         while not eof and not newLine:
    
31.             next8 = self.s3Reader.next()
    
32.             if next8:
    
33.                 for ch in next8:
    
34.                     self.queue.append(ch)
    
35.                 if "\n" in next8:
    
36.                     newLine = True
    
37.             else:
    
38.                 eof = True
    
39.         while self.queue and self.queue[0] != "\n":
    
40.             output.append(self.queue.popleft())
    
41. 
    
42.         if self.queue:
    
43.             self.queue.popleft()  # \n
    
44.             output.append("\n")
    
45.         return ''.join(output)
    
46. 
    
47. 
    
48. class S3ReaderTest(unittest.TestCase):
    
49.     def testNext(self):
    
50.         reader = S3Reader("This is the first line.\nThis is the second line.")
    
51.         self.assertEqual('This is ', reader.next())
    
52.         self.assertEqual('the firs', reader.next())
    
53.         self.assertEqual('t line.\n', reader.next())
    
54.         self.assertEqual('This is ', reader.next())
    
55.         self.assertEqual('the seco', reader.next())
    
56.         self.assertEqual('nd line.', reader.next())
    
57.         self.assertEqual('', reader.next())
    
58. 
    
59.     def testNextLine(self):
    
60.         reader = S3ReaderWrapper(
    
61.             "This is the first line.\nThis is the second line."
    
62.         )
    
63.         self.assertEqual("This is the first line.\n", reader.nextLine())
    
64.         self.assertEqual("This is the second line.", reader.nextLine())
    
65. 
    
66. 
    
67. if __name__ == '__main__':
    
68.     unittest.main()
    

复制代码

1. public String next(){
   
2.         StringBuilder sb = new StringBuilder();
   
3.         /*if (queue.size() >= 8){
   
4.             for(int i = 0; i < 8; i ++){
   
5.                 sb.append(queue.poll());
   
6.             }
   
7.             return sb.toString();
   
8.         }*/
   
9.         if(queue.size() < 8) {
   
10.             while(queue.size() < 8){
    
11.                 String nextLine = next_line();
    
12.                 if(nextLine == null)
    
13.                     break;
    
14.                 for(int i = 0; i < nextLine.length(); i ++){
    
15.                     queue.add(nextLine.charAt(i));
    
16.                 }
    
17.             }
    
18.         }   
    
19.         for(int i = 0; i < 8; i ++){
    
20.             sb.append(queue.poll());
    
21.         }
    
22.         return sb.toString();
    
23.     }
    
24.     private Queue<Character> queue;

复制代码

是karat的新题吗

应该是， 之前搜地理的面经没搜到， 也有可能是我搜的不全

请问楼主这是karat面的还是p家自己面的?

同问楼主这是karat面的还是p家自己面的?

这应该是p家自己的电面吧这几天在准备p家店面，真的谢谢楼主！

不好意思， 我一开始不知道还有karat这个外包。 是P家 自己面的。

Time O(n), Space O(n)