Facebook SDE 电面

9月联系HR，后收到电面准备材料link，同时schedule了面试时间。
10月初电面，两道 coding 题目：
第一道

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ng，比如 “3-5， 9，10，79-82”。

第一题我在面试苹果的时候也遇到了，但是这题有三个变种。变种一：题目是说在电影院里看电影，观众有高有低，前排人有比你高的你就看不见荧幕了，问哪些排的人可以看见屏幕。变种二：只有你的前三排的人会影响你的视线，更前面的人即使比你高你也能看见屏幕。变种三：每个人的身高一共有m种，你前面k排会影响你的视线，m << k（如果没记错的话）, 问你怎么做？

yangjian1 发表于 2020-10-12 11:13
第一题就是用个list，从右往左遍历高度数组， 每次比较 当前building 的高度 和 list 末尾高度，只要比末尾 ...

为什么跟末尾比嘞？是比较当前高度与目前为止最高building的高度，需要用一个max存highest so far吧

请问楼主

第一题就是反向扫一遍数组？
第二题就是正向扫一遍数组？

是的，都是遍历数组，O（n), 就是注意下什么时候用-，什么时候用，。感觉沟通更重要

东方红 发表于 2020-10-9 04:12
第二题是 刷题网 尔尔吧

觉得更像是 妖溜伞

求问下楼主第一题有leetcode原型吗？

第一题就是用个list，从右往左遍历高度数组， 每次比较 当前building 的高度 和 list 末尾高度，只要比末尾高就加index到list中。
例子：
【 1， 5， 2， 3， 1】 海平面

返回结果：
【1， 3， 4】

两年也可以在职跳槽吗，我以为fb只要5+年

这两道题感觉出的莫名其妙。。。

考察智商吗，没有涉及到任何数据结构。。。