一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1017|回复: 11
收起左侧

脸书电面分享

[复制链接] |试试Instant~ |关注本帖
tttt1415 发表于 2017-10-31 13:16:17 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 全职@Facebook - 猎头 - 技术电面 |Other在职跳槽

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

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

x
1. lists of reversed sorted list, 写个next() API 来return下个最大的值.1point3acres缃
for example, [[9, 5, 1], [6, 5, 4], [2, 1]], calling next should return 9, 6, 5, 5, 4, 2, 1
就用个maxHeap做就好,不过楼主maxHeap裡存了value还有array indexes.面试官可能希望存个iterator就好

2. 给几个prime number, 求所有的乘绩.
类似subset

第一题花比较久导致第二题没时间follow up,希望不会秒拒. From 1point 3acres bbs

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

补充内容 (2017-11-2 09:01):
Pass了,求bless!

评分

3

查看全部评分

 楼主| tttt1415 发表于 2017-11-1 07:05:22 | 显示全部楼层
gundamkeroro 发表于 2017-11-1 04:17. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第一题如果用iterator该怎么写?

应该是存iterator跟it.end,然后写自己的comparator,只要还没到it.end就push it++,楼主是用C++可能比较麻烦,不确定其他语言怎麽样
回复 支持 1 反对 0

使用道具 举报

yzkst06100 发表于 2017-10-31 16:32:01 | 显示全部楼层
求第一题思路。。。。
回复 支持 反对

使用道具 举报

 楼主| tttt1415 发表于 2017-11-1 01:21:11 | 显示全部楼层
第一题基本上就是LC 23变种,只是现在是array of array而不是k linked lists,所以存进Heap的东西可能有点差别,每次call next就return heap top,然后把那个element所在的subarray的下个element存进heap
回复 支持 反对

使用道具 举报

gundamkeroro 发表于 2017-11-1 04:17:58 | 显示全部楼层
第一题如果用iterator该怎么写?
回复 支持 反对

使用道具 举报

jiayi411 发表于 2017-11-1 05:05:46 | 显示全部楼层
请问第二题啥意思?
回复 支持 反对

使用道具 举报

 楼主| tttt1415 发表于 2017-11-1 07:07:06 | 显示全部楼层
jiayi411 发表于 2017-11-1 05:05
请问第二题啥意思?

举个例: .1point3acres缃
input - [2, 5, 11]. 1point 3acres 璁哄潧
output - [2, 5, 11, 10, 22, 55, 110]
回复 支持 反对

使用道具 举报

jiayi411 发表于 2017-11-1 07:26:26 | 显示全部楼层
tttt1415 发表于 2017-11-1 07:07
-google 1point3acres举个例: . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
input - [2, 5, 11]
output - [2, 5, 11, 10, 22, 55, 110]

懂了,多谢!offer在路上。哈哈
回复 支持 反对

使用道具 举报

844587076 发表于 2017-11-8 17:03:12 | 显示全部楼层
tttt1415 发表于 2017-11-1 07:05
应该是存iterator跟it.end,然后写自己的comparator,只要还没到it.end就push it++,楼主是用C++可能比较 ...

我之前想这道题一直没想明白怎么判断到了结尾,现在懂了!!!感谢感谢!!!
回复 支持 反对

使用道具 举报

75312tom 发表于 2017-12-2 05:48:25 | 显示全部楼层
楼主干得好啊
回复 支持 反对

使用道具 举报

manmankan 发表于 2017-12-23 11:24:25 | 显示全部楼层
感谢楼主分享 祝好运
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-24 08:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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