非死不可 一面

10.12面的上来直接做题

leetcode hard

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

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

面两家面试攒好运吧～求米呀～

write api 返回的是能够写进buffer的字符串的长度

面试官给的example是这样的:
n=5,n代表buffer的长度
[. . . . .]
write([abc]) =>3
[a b c . .]
write([def]) =>2 // 因为buffer满了，所以只能写进两个char
[a b c d e]
read(3)=>[a b c] / 3
[. . . d e]
write([xyzabc]) => 3
[x y z d e]
read(8)==>[d e x y z]  // 注意这个地方d e 先读出来是因为这两个是先被write进去的, 有先后关系

# corner case: [. a b . .]

我不知道我想的对不对，但是我觉得这道题有点像design circular queue的思路，我有一个size为k的char array，一个write pointer和一个read pointer，write pointer指向char array中第一个要写的位置，read pointer指向char array中第一个要读的位置。每回读或者写的时候pointer++，到达尾部的时候再回开头。不过我还加了个int size，表明这个char array中现在有多少是可以读的char。

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. }
    

复制代码

请问 write 是做什么用的？

请问一下楼主最后怎么做的呀

来自一亩三分地官方APP

具体题目在三楼～

这道题有没有限制条件要先写满了才能 read？

sudalvbulv 发表于 2018-10-17 12:56
我不知道我想的对不对，但是我觉得这道题有点像design circular queue的思路，我有一个size为k的char array ...

我跟你一样的思路，实现了一下，用楼主的test case测试了一下，觉得可行。

lz多刷刷面经吧。。这题我都看到七八次了

所以这题没有read4的api了？是要实现 read 和 write 这两个函数吗？