新鲜热乎facebook onsite

今天的onsite， 趁着还没忘， 赶快发出来。
第一轮 behivoral: 聊聊之前的project。

第二轮 coding： 1. reverse sentence. "man bites dog" to "dog bites man" 没有其他要求， 很简单的题。  2.  count wards with anagram. 比如 ["foo", "bat", "bar" "oof"] return 3. LC原题吧应该。 没什么好说。
第三轮 desgin： Design an wallpape

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

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

应该没问题， 第二题有点卡住了。 先给了一个Brote fouce 的。 然后要求找更好的方法，然后就卡住了。国人小哥哥一直在旁边提示， 最后勉强出了一个 n^3 的方法就结束了。

最后的最后， 如果最后一轮小哥哥看到了， 跪求血抬一手啊！！



补充内容 (2018-11-29 06:17):
今天被拒了。 竟然连behavior 都不是no。。哎 蓝廋。 move on 吧

Find the longest vocation days 是不是類似sliding window, 根據遇到的F和T還有可用的假日調整front, end
O(n)
畢竟是要求連續的最長假日

不知道有沒有誤解?

我又来发题号啦

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

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

最后, 谢谢楼主哈~~~

补充内容 (2018-12-14 07:07):
修改一下, 内存循环 if (pto < 0) 应该改成 while (pto < 0)

谢谢楼主分享！

第5轮的第二题的最优解应该是用sliding windows。老规矩贴下我自己写的答案，欢迎大家指出bug：）

def find_longest_vocation(day_off, pto):
    nums_of_days_off = [0]
    for i in range(len(day_off)):
        if day_off[i]:
            nums_of_days_off.append(nums_of_days_off[-1])
        else:
            nums_of_days_off.append(nums_of_days_off[-1] + 1)
    last_work_day = 0
    last_vocation_day = 0
    res = -2 ** 31
    while last_vocation_day < len(day_off):
        if day_off[last_vocation_day]:
            last_vocation_day += 1
            res = max(res, last_vocation_day - last_work_day)
        else:
            if nums_of_days_off[last_vocation_day] - nums_of_days_off[last_work_day] < pto:
                res = max(res, last_vocation_day - last_work_day)
                last_vocation_day += 1
            else:
                last_work_day += 1
    return res


if __name__ == '__main__':
    day_off = [False, False, True, True, False, False, True, True, True, False]
    pto = 3
    print(find_longest_vocation(day_off, pto))

补充内容 (2018-12-7 13:18):
大体思路就是用nums_of_days_off记录下第i天一共有多少天是off days 类似pre sum数组

感谢lz分享，lz能再仔细说说design里面涉及到的一些面试官要求的技术点么

希望楼主顺利拿offrr 求加米

面试官没怎么提具体技术点。 只是在检查internet connection时候问下了 用什么， 怎么提示users。我答的broadcastreceiver detect disconectivity。然后dialog 提示user 这样。 其他就没有android专门的技术点了。

哎 android design真的是太少复习资料了，我准备的时候也是猎头给发的system design的资料。 没办法，真的只能靠临场发挥

谢谢楼主 wall paper app那里 如果手机锁屏后一段诗经已经suspend了 代码都不运行了 然后在turn on 你怎么让它换一页呢

Lz能私信一下猎头的design资料么，谢谢哈

Find the longest vocation days有什么好的解法吗？

EEElvaaaa 发表于 2018-11-21 01:49
谢谢楼主 wall paper app那里 如果手机锁屏后一段诗经已经suspend了 代码都不运行了 然后在turn on 你怎么 ...

面试时候这部分没聊太多。不过如果有一个service一直运行， detect screen on off changes，应该可以解决的吧

becoo 发表于 2018-11-21 13:25
Lz能私信一下猎头的design资料么，谢谢哈

其实都是那些网上能搜到的。 而且和android design 关系不大。 你可以私信我email 我发给你

victor2100 发表于 2018-11-21 14:41
Find the longest vocation days有什么好的解法吗？

只出了一个暴力解法， 然后加了一些剪枝。 从第一个F 开始， 把见到的F换成T， 然后找最多的情况