you have a string that’s either a palindrome or off by 1 char of being a palindrome or it’s not a palindrome. find it
//a b b a
// abca
没做出来
Facebook 一轮店面 超级热乎面经
TirneLine：
我是八月底找的朋友内推九月HR联系我问什么时候电面。然后9.20下午两点面的第一轮。
这是楼主第一次技术店面，所以一开始上来特别紧张。面试官非常友好是一个入职3年的白哥一直在安慰我说没事的别害怕我人很好。
第一题
给你city人数让你返回概率。这首题目在网上出现的比较多但是lc上没有。我之前一直都只刷lc所以等于是第一次做这道题目。
（举例： 纽约： 100人。三藩：900人，你应该设一个function，这样return纽约的概率是10%, sf是90%)
我就是找出概率，然后放到一个list里然后randint。大概17分钟写完然后跟面试官确认了时间复杂度
第二题：
k closest coordinate。太高频了，我一开始用heap，然后面试官问我有没有优化呀。我想了想说可以用quickselect。面试官还说你确定吗qs很难写的，我说我试试。写完以后面试官说我们跑个case试试吧，然后我在自己跑的时候卡了两分钟，就是突然l, r的index算不清了。好在最后理清楚但时间也没多少了。就简单的问了下fb ny的生乡酥口硅谷有啥不一样。
总的来说我觉得自己面的一般。好的地方是一直都有很多沟通，然后面试官就一直很鼓励，然后题目也都写完了。不好的是没第一遍bug free吧。然后在说heapify的rumtime时候说了O(N)，面试还提醒了我一下，我想了想才说不对说错了是NLOGN。感觉这种基础知识点说错了还是很不好意思。然后这种高频题目应该自己再更熟练一些，这样就还可以讲讲简历多留下一些好印象。
我考了两题
Question 1: https://leetcode.com/problems/random-pick-with-weight/
Question 2: https://leetcode.com/problems/k-closest-points-to-origin/
一个中国小哥，没什么废话，直接做题，是里扣题，但是不在FB tag下面。
1．里扣二把令很快秒了
2. follow-up就是蠡口散而死 刷了但是印象不深，后期复习也没有多练习，磕磕碰碰的，在提示下做出，还被发现一个bug, 两题都要写完整code，并测试。
三天后跪了。
教训就是刷leetcode要理解透，这题corner cases挺多，挺恶心的，而且现在还不在FB tag下，大家注意。
下面还有一些GG，气床的面试，到时再发上来。