FB 电面 2/17

店面总共 2个题目 + follow-up
1. 给一个数组，return 这个数组是不是 monotonic(increasing or d

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

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

ses ? e.g: base 10, 16.

求好运，求blessing!

不能用binary search. 因为turning point完全有可能出现在mid的任何一边。必须要判断所有相邻的pair。

第一题应该用binary search做吧，peak element的变体，log（n）time

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

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

第一题是不是先扫一下看一看是不是递增，再扫一下看一看是不是递减？或者先找出第一个递增或递减的两个数字，再看后面的数字是否符合这个趋势。 第二题support different base, 就把mod 2 改成mod 10, 16吧？

fiona8957 发表于 2017-2-20 08:04
第一个题目扫一遍就可以了，用boolean variable就可以了。  换base要考虑像16进制，> 10 要换成字母，如A ...

谢谢回答。16进制换成字母让你写了吗？弄一个长度为16的数组存着map一下吧？

adrianliu729 发表于 2017-2-20 08:11
谢谢回答。16进制换成字母让你写了吗？弄一个长度为16的数组存着map一下吧？

不客气。他没让我写完。没时间了，我只写了一个"A"就结束了

raincoatrun 发表于 2017-2-20 17:57
第一题应该用binary search做吧，peak element的变体，log（n）time

思路很好，但是考虑极端情况 [7,7,7,7,]，用peek element也得O（n）

lz能说下timeline吗

多谢楼主分享，祝楼主顺利拿到offer！另外貌似最近电面有出新题的趋势？