传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2975|回复: 6
收起左侧

脸熟面经

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

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

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

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

x
两道题。第一道题打印出所有二叉树到子叶路径,瞬间完成. visit 1point3acres.com for more.

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

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

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

估计跪了。

. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. more info on 1point3acres.com
补充内容 (2016-9-23 07:08):
对了,他直接给的是read4k multiple time。我唯一一道没复习的题目。
我真是我见过的最倒霉的人了。

补充内容 (2016-9-24 05:27):. Waral 鍗氬鏈夋洿澶氭枃绔,
跪了

评分

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的区别吗?有其他要注意的不?
. 1point 3acres 璁哄潧
其实如果用一些标准库很容易做出来。但是我当时不知道为什么就是不去用,就是想着额定大小的BUF,所以卡死了。
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-9-26 06:15:11 | 显示全部楼层
Pony_s 发表于 2016-9-26 04:05
其实如果用一些标准库很容易做出来。但是我当时不知道为什么就是不去用,就是想着额定大小的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
  5.     * [url=home.php?mod=space&uid=160137]@return[/url]    The number of characters read
  6.                     */
  7. . from: 1point3acres.com/bbs
  8. private:
  9.     char[4000] tmpbuff;
  10.     int offset = 4000;
  11. public:
    .鏈枃鍘熷垱鑷1point3acres璁哄潧
  12.     int read(char *buf, int n) {
  13.         // check if the previous read4 has anything left
  14.         int haveRead = 0, toRead = 0;
  15.         if (offset > 0 && offset < 4000) {
  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)
  24.         }
  25.         . From 1point 3acres bbs
  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;
  32.    
复制代码

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 01:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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