一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1687|回复: 6
收起左侧

脸熟面经

[复制链接] |试试Instant~ |关注本帖
Pony_s 发表于 2016-9-23 06:52:51 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Other其他

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
两道题。第一道题打印出所有二叉树到子叶路径,瞬间完成

第二道题read4k(). more info on 1point3acres.com
之前一直没有准备,到面试的时候直接卡在各种case中没法走出来。T_T

完了我就问他facebook热不热,有没有好吃的。大家一起呵呵。

最后他说see you,真希望可以see you。

估计跪了。

. from: 1point3acres.com/bbs


补充内容 (2016-9-23 07:08):
对了,他直接给的是read4k multiple time。我唯一一道没复习的题目。. 鍥磋鎴戜滑@1point 3 acres
我真是我见过的最倒霉的人了。
.1point3acres缃
补充内容 (2016-9-24 05:27):
跪了

评分

1

查看全部评分

本帖被以下淘专辑推荐:

guwenjun2007 发表于 2016-9-23 10:32:33 | 显示全部楼层
握个爪,我也是那种不准备哪道就考哪道的人
回复 支持 反对

使用道具 举报

mdzzxswl 发表于 2016-9-23 10:51:05 | 显示全部楼层
FB intern已经开始面了??
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-9-26 03:35:16 | 显示全部楼层
问下read4K和LC那题read 4 byte区别就是4和4096的区别吗?有其他要注意的不?
回复 支持 反对

使用道具 举报

 楼主| Pony_s 发表于 2016-9-26 04:05:05 | 显示全部楼层
iPhD 发表于 2016-9-26 03:35
问下read4K和LC那题read 4 byte区别就是4和4096的区别吗?有其他要注意的不?

其实如果用一些标准库很容易做出来。但是我当时不知道为什么就是不去用,就是想着额定大小的BUF,所以卡死了。
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-9-26 06:15:11 | 显示全部楼层
Pony_s 发表于 2016-9-26 04:05.鏈枃鍘熷垱鑷1point3acres璁哄潧
其实如果用一些标准库很容易做出来。但是我当时不知道为什么就是不去用,就是想着额定大小的BUF,所以卡 ...

什么标准库?就按LC上的解法写可以吗?
回复 支持 反对

使用道具 举报

Doradus 发表于 2016-9-30 09:02:36 | 显示全部楼层
iPhD 发表于 2016-9-26 06:15
什么标准库?就按LC上的解法写可以吗?

貌似就是Leetcode158那个题变成了4000个char,我是这样写的(C++)不知道对不对:
  1. public class Solution extends Reader4 {
  2.     /**
  3.     * @param buf Destination buffer
  4.     * @param n   Maximum number of characters to read. Waral 鍗氬鏈夋洿澶氭枃绔,
  5.     * [url=home.php?mod=space&uid=160137]@return[/url]    The number of characters read
  6.                     */. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

  7. private:
  8.     char[4000] tmpbuff;
  9.     int offset = 4000;
  10. public:
  11.     int read(char *buf, int n) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  12.         // check if the previous read4 has anything left
  13.         int haveRead = 0, toRead = 0;
  14.         if (offset > 0 && offset < 4000) {
  15.             toRead = min(4000 - offset, n);
  16.             memcpy(buff, tmpbuff + offset, toRead);
  17.             haveRead = toRead;
  18.         . from: 1point3acres.com/bbs
  19.             // update offset. 鍥磋鎴戜滑@1point 3 acres
  20.             offset += toRead;
    . more info on 1point3acres.com
  21.             // at this point, offset will either be 4000(means have read all the chars in tmpbuff)
  22.             // or offset will be less then 4000 (means n is less than 4000 - offset, still have char left)
  23.         }
  24.         . visit 1point3acres.com for more.
  25.         for (;haveRead < n && offset == 4000; haveRead += offset) {
  26.             int curRead = read4(tmpbuff);
  27.             offset = min(curRead, n - haveread);
  28.             memcpy(buff + haveRead, tmpbuff, offset);
  29.         }
  30.         return haveRead;
  31.    
复制代码


补充内容 (2016-9-30 09:03):
少贴了两个括号
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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