非死不可 一面

求问这个题，是只通过write想buffer中写数据吗？和read4没有关系对吗？多谢

如果没有read4()，这题直接拿size为k 的queue做就可以了把

1. /Users/zhoujiahui/IdeaProjects/untitled/src/ReadOrWriteN.java

复制代码

1. import java.util.Arrays;
   
2. 
   
3. public class ReadOrWriteN {
   
4.     public static void main (String[] args) {
   
5.         ReadOrWriteN solution = new ReadOrWriteN(5);
   
6.         solution.unitTest();
   
7.         return;
   
8. 
   
9.     }
   
10. 
    
11. 
    
12.     private void unitTest () {
    
13.     //
    
14.     //        write api 返回的是能够写进buffer的字符串的长度
    
15.     //
    
16.     //        面试官给的example是这样的:
    
17.     //        n=5,n代表buffer的长度
    
18.     //                [. . . . .]
    
19.     //        write([abc]) =>3
    
20.     //                [a b c . .]
    
21.     //        write([def]) =>2 // 因为buffer满了，所以只能写进两个char
    
22.     //                [a b c d e]
    
23.     //        read(3)=>[a b c] / 3
    
24.     //                [. . . d e]
    
25.     //        write([xyzabc]) => 3
    
26.     //                [x y z d e] . Waral 博客有更多文章,
    
27.     //        read(8)==>[d e x y z]  // 注意这个地方d e 先读出来是因为这两个是先被write进去的, 有先后关系.留学论坛-一亩-三分地
    
28.     //
    
29.     //# corner case: [. a b . .]
    
30.         char[] temp =  new char[10];
    
31.         write("abc".toCharArray());
    
32.         write("def".toCharArray());
    
33.         read(3, temp);
    
34.         write("xyzabc".toCharArray());
    
35.         read(8, temp);
    
36. 
    
37. 
    
38.     }
    
39. 
    
40. 
    
41.     private char[] buffer;
    
42.     private int writePt;
    
43.     private int readPt;
    
44.     private int size;
    
45.     private int count;
    
46. 
    
47.     ReadOrWriteN (int size){
    
48.         this.size = size;
    
49.         this.count = 0;
    
50.         this.writePt = 0;
    
51.         this.readPt = 0;
    
52.         this.buffer = new char[size];
    
53.     }
    
54. 
    
55.     private int read(int n, char[] temp) {
    
56.         int res = n > count ? count : n;
    
57.         for (int k = 0; k < res; k++) {
    
58.             temp[k] = buffer[readPt];
    
59.             readPt = (readPt + 1) % size;
    
60.         }
    
61. 
    
62.         readDebug(temp);
    
63. 
    
64.         count -= res;
    
65.         return res;
    
66.     }
    
67. 
    
68.     private void readDebug(char[] temp) {
    
69.         System.out.println("-Read!!!!!");
    
70.         for (char c : temp) {
    
71.             System.out.print(" " + String.valueOf(c));
    
72.         }
    
73.         System.out.println("");
    
74.     }
    
75. 
    
76.     private int write(char[] input) {
    
77.         int inputSize = input.length;
    
78.         int res = inputSize > size - count ? size - count : inputSize;
    
79.         for (int k = 0; k < res; k++) {
    
80.             buffer[writePt] = input[k];
    
81.             writePt = (writePt + 1) % size;
    
82.         }
    
83. 
    
84.         writeDebug();
    
85. 
    
86.         count += res;
    
87.         return res;
    
88.     }
    
89. 
    
90.     private void writeDebug() {
    
91.         System.out.println("-Write!!!!!");
    
92.         for (char c : buffer) {
    
93.             System.out.print(" " + String.valueOf(c));
    
94.         }
    
95.         System.out.println("");
    
96.     }
    
97. }
    

复制代码

求问楼主 # corner case: [. a b . .] 这种情况write 应该写在b 后面还是a前面

感觉这道题跟158的关系不大, 我也写了一下代码. 如果有错, 希望小伙伴们指正.

1. public class ReadWrite {
   
2.     char[] buf;
   
3.     int size, cap, readPtr, writePtr;
   
4. 
   
5.     public ReadWrite(int n) {
   
6.         buf = new char[n];
   
7.         size = n;
   
8.         cap = 0;
   
9.         readPtr = 0;
   
10.         writePtr = 0;
    
11.     }
    
12. 
    
13.     public char[] read(int cnt) {
    
14.         List<Character> res = new ArrayList<>();
    
15.         while (res.size() < cnt && res.size() < cap) {
    
16.             res.add(buf[readPtr]);
    
17.             buf[readPtr] = '\u0000';
    
18.             readPtr = (readPtr + 1) % size;
    
19.         }
    
20.         cap -= res.size();
    
21. 
    
22.         char[] ress = new char[res.size()];
    
23.         for (int i = 0; i < res.size(); i++) {
    
24.             ress[i] = res.get(i);
    
25.         }
    
26.         return ress;
    
27.     }
    
28. 
    
29.     public int write(char[] input) {
    
30.         int i = 0;
    
31.         while (i < size - cap && i < input.length) {
    
32.             buf[writePtr] = input[i++];
    
33.             writePtr = (writePtr + 1) % size;
    
34.         }
    
35.         cap += i;
    
36.         return i;
    
37.     }
    
38. 
    
39. 
    
40.     public static void main(String[] args) {
    
41.         ReadWrite rw = new ReadWrite(5);
    
42.         int wRes = rw.write("abc".toCharArray());
    
43.         wTest(rw, wRes);
    
44. 
    
45.         wRes = rw.write("def".toCharArray());
    
46.         wTest(rw, wRes);
    
47. 
    
48.         char[] rRes = rw.read(3);
    
49.         rTest(rw, rRes);
    
50. 
    
51.         wRes = rw.write("xyzabc".toCharArray());
    
52.         wTest(rw, wRes);
    
53. 
    
54.         rRes = rw.read(8);
    
55.         rTest(rw, rRes);
    
56.     }
    
57. 
    
58.     private static void rTest(ReadWrite rw, char[] rRes) {
    
59.         System.out.print("rRes: ");
    
60.         for (int i = 0; i < rRes.length; i++) {
    
61.             System.out.print(rRes[i]);
    
62.         }
    
63.         System.out.println();
    
64. 
    
65.         System.out.print("buf: ");
    
66.         for (int i = 0; i < 5; i++) {
    
67.             System.out.print(" " + rw.buf[i]);
    
68.         }
    
69.         System.out.println();
    
70.     }
    
71. 
    
72.     private static void wTest(ReadWrite rw, int wRes) {
    
73.         System.out.println("wRes: " + wRes);
    
74.         System.out.print("buf: ");
    
75.         for (int i = 0; i < 5; i++) {
    
76.             System.out.print(" " + rw.buf[i]);
    
77.         }
    
78.         System.out.println();
    
79.     }
    
80. }

复制代码

补充内容 (2018-12-25 09:46):
size: buf的大小, cap: buf里实际元素的个数

这个题可以用一个queue 写吗？

python的话 deque就可以，不用circular buffer track读写位置
请问lz，是面试官要求必须circular buffer/array 来做吗？

buck_zzy 发表于 2019-4-4 07:17
python的话 deque就可以，不用circular buffer track读写位置
请问lz，是面试官要求必须circular buffer/a ...

没有明白题意，不知道楼主提到的corner case [.ab..]是怎么产生的。
层主的意思是不是read的时候就用deque popleft?这样的话，是不是不会产生这个corner case?
谢谢