May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 1524|回复: 2
收起左侧

亚麻电面面经

[复制链接] |试试Instant~ |关注本帖
kinggarden2001 发表于 2015-10-24 08:58:29 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 本科 全职@Amazon - 猎头 - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
n年没有面试过,第一次面试很紧张。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
问了 个 GetNBytes, can call multi times, leetcode 原题。 这题我知道思路,但是写的乱七八糟,最后没写完。

让后问了个刚release了一个新feature 发现1% customer的data 会直接被format掉,怎么troubleshoot。

还让举个mentor 新员工的例子。

估计挂了,不过本来也不想去。教训是题一定要好好刷,有思路不一定在短时间能写出来。. 1point 3acres 璁哄潧

评分

1

查看全部评分

 楼主| kinggarden2001 发表于 2015-10-24 09:00:06 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
这是我回头写的。


/* The Read4 API is defined in the parent class Reader4.
      int Read4(char[] buf); */
. 1point3acres.com/bbs
public class Solution : Reader4 {
    /**.1point3acres缃
     * @param buf Destination buffer
     * @param n   Maximum number of characters to read
     * @readurn    The number of characters read. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
     */
    private Queue<char> cache = new Queue<char>();
     
    public int Read(char[] buf, int n) {
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴        bool isEOF = false;. Waral 鍗氬鏈夋洿澶氭枃绔,
        int read = 0;. Waral 鍗氬鏈夋洿澶氭枃绔,
        
        while (!isEOF && read < n)
        {
            char[] buffer = new char[4];
            int r = Read4(buffer);
            if (r < 4). more info on 1point3acres.com
            {
                // end of file-google 1point3acres
                isEOF = true;
            }
            
            // put the buffer in the cache
            for (int i = 0; i < r; i++)
            {
                cache.Enqueue(buffer[i]);
            } .1point3acres缃
            . 鍥磋鎴戜滑@1point 3 acres
            // read from cache
            var len = Math.Min(cache.Count, n - read);
            for (int i = 0; i < len; i++)
            {
                buf[read + i] = cache.Peek();
                cache.Dequeue();
            }
            . 1point 3acres 璁哄潧
            read += len;
            
            if (cache.Count > 0)
            {
                // we read all the data in the cache
                return read;
            }
             鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        }
        
        return read;
    }
}
回复 支持 反对

使用道具 举报

xiaoniuona 发表于 2015-10-30 13:14:48 | 显示全部楼层
关注一亩三分地微博:
Warald
hi, 请问GetNBytes是leetcode哪道题哈?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-26 08:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表