推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

脸熟面经

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

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

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

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

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

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

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

最后他说see you,真希望可以see you。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
估计跪了。

. visit 1point3acres.com for more.


补充内容 (2016-9-23 07:08):
对了,他直接给的是read4k multiple time。我唯一一道没复习的题目。
我真是我见过的最倒霉的人了。

补充内容 (2016-9-24 05:27):
跪了

评分

1

查看全部评分

本帖被以下淘专辑推荐:

guwenjun2007 发表于 2016-9-23 10:32:33 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
握个爪,我也是那种不准备哪道就考哪道的人
回复 支持 反对

使用道具 举报

mdzzxswl 发表于 2016-9-23 10:51:05 | 显示全部楼层
关注一亩三分地微博:
Warald
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
其实如果用一些标准库很容易做出来。但是我当时不知道为什么就是不去用,就是想着额定大小的BUF,所以卡 ...
. more info on 1point3acres.com
什么标准库?就按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
    . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  5.     * [url=home.php?mod=space&uid=160137]@return[/url]    The number of characters read
  6.                     */.鏈枃鍘熷垱鑷1point3acres璁哄潧
  7. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  8. private:
  9.     char[4000] tmpbuff;
  10.     int offset = 4000;
  11. public:
  12.     int read(char *buf, int n) {. from: 1point3acres.com/bbs
  13.         // check if the previous read4 has anything left
  14.         int haveRead = 0, toRead = 0;
  15.         if (offset > 0 && offset < 4000) {.1point3acres缃
  16.             toRead = min(4000 - offset, n);
  17.             memcpy(buff, tmpbuff + offset, toRead);
  18.             haveRead = toRead;
  19.         
  20.             // update offset
  21.             offset += toRead;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  22.             // at this point, offset will either be 4000(means have read all the chars in tmpbuff)
  23.             // or offset will be less then 4000 (means n is less than 4000 - offset, still have char left). visit 1point3acres.com for more.
  24.         }.鐣欏璁哄潧-涓浜-涓夊垎鍦
  25.         
  26.         for (;haveRead < n && offset == 4000; haveRead += offset) {
  27.             int curRead = read4(tmpbuff);
  28.             offset = min(curRead, n - haveread);
  29.             memcpy(buff + haveRead, tmpbuff, offset); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  30.         }
  31.         return haveRead;. Waral 鍗氬鏈夋洿澶氭枃绔,
  32.    
复制代码


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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-17 07:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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