Google 2/17电面

最近在地里一直刷面经来着，然后今天就到我电面了，发给大家攒下人品

就俩问题，

第一个是问我比如有一个输出哈喽沃德的程序，在命令行里敲下执行命令之后，在屏幕上显示哈喽沃德的字符之前，是怎样一个详细的过程？（比如程序

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

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

）事后自己测试了一下还好程序没崩，但总体感觉还是不怎么样，真的不知道我这种有没有希望过，anyway，祝大家都有好offer！

网上找了个代码，应该是这样的吧

1. public class RingBuffer {
   
2. 
   
3.         public Object[] elements = null;
   
4. 
   
5.         private int capacity = 0;
   
6.         private int writePos = 0;
   
7.         private int available = 0;
   
8. 
   
9.         public RingBuffer(int capacity) {
   
10.                 this.capacity = capacity;
    
11.                 this.elements = new Object[capacity];
    
12.         }
    
13. 
    
14.         public void reset() {
    
15.                 this.writePos = 0;
    
16.                 this.available = 0;
    
17.         }
    
18. 
    
19.         public int capacity() {
    
20.                 return this.capacity;
    
21.         }
    
22. 
    
23.         public int available() {
    
24.                 return this.available;
    
25.         }
    
26. 
    
27.         public int remainingCapacity() {
    
28.                 return this.capacity - this.available;
    
29.         }
    
30. 
    
31.         public boolean put(Object element) {
    
32. 
    
33.                 if (available < capacity) {
    
34.                         if (writePos >= capacity) {
    
35.                                 writePos = 0;
    
36.                         }
    
37.                         elements[writePos] = element;
    
38.                         writePos++;
    
39.                         available++;
    
40.                         return true;
    
41.                 }
    
42. 
    
43.                 return false;
    
44.         }
    
45. 
    
46.         public Object take() {
    
47.                 if (available == 0) {
    
48.                         return null;
    
49.                 }
    
50.                 int nextSlot = writePos - available;
    
51.                 if (nextSlot < 0) {
    
52.                         nextSlot += capacity;
    
53.                 }
    
54.                 Object nextObj = elements[nextSlot];
    
55.                 available--;
    
56.                 return nextObj;
    
57.         }
    
58. }
    

复制代码

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

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

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

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

lz是用c＋＋面的？ 求问ringbuffer是啥。。。

mymax2009 发表于 2016-2-18 12:55
对我C++， ringBuffer 就是说一个buffer 没用满的时候遇到写入操作就直接往里添加，如果buffer用满了就把 ...

好详细！感谢lz！祝offer！

royal_916 发表于 2016-2-18 23:11
好详细！感谢lz！祝offer！

谢谢拉！祝你好运

楼主ringbuffer 是要多线程的吧？需要notifyall这种？

bobzhang2004 发表于 2016-3-6 04:52
楼主ringbuffer 是要多线程的吧？需要notifyall这种？

不需要，不要想那么复杂，只要满足基本需求就行了

lll_2013 发表于 2016-4-2 00:56
请问，假如需要多线程的话，是不是需要用semaphore/monitor?能给个code参考一下吗？谢谢啦

加个lock 或者在函数名那加个synchronized 就好了