记一次悲催的 月佥 家 一日游

硬转软的新手上路直接去面F果然容易被F。
1： 链表倒着打出来。花式解呗，拿stack存着（跟recursion一样），然后翻转链表，输出， 再转回去。
follow up很神奇，假设以上是个library，多个线程的时候怎么办？加lock... 如何加最好?讨论了半天我也只做到要被翻转的两个点之间加loc

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

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

。顺便求点大米什么的，虽然也不知道有啥用处。。。
要是有大神能带我刷个狗家什么的最好不过了，他们家题的难度跟FB的真心不在一个量级
如果这点总结有帮助的话，希望大家今后面试同胞高抬贵手，都不容易。

1： 链表倒着打出来。花式解呗，拿stack存着（跟recursion一样），然后翻转链表，输出， 再转回去。
follow up很神奇，假设以上是个library，多个线程的时候怎么办？加lock... 如何加最好?讨论了半天我也只做到要被翻转的两个点之间加lock然后unlock，面试官说可以只加一次，然而没时间了。反正follow up问得我一脸懵*

打印有2种办法， 递归bottom-up. 或者stack存完，再打印，  多个线程，我不知道是什么意思， 如果是多个线程打印的话， 那么你只有sychonize 那个链表就行了，比如打印前wait（），打印后，notify（），那其他线程可以一起打印了。

2：设计 memcacheD，大哥上来迟到十分钟。。。使劲扯呗, 感觉某章的系统设计还是有些用处的
好像是缓存处理器， 如果只是读的话， master-slaver model is pretty good. lru可以用， 然后patition也可以用， 主要看讨论了， 什么都可以扯

3：行为面，被一位不知道何方神圣的英语似乎是母语的华人小哥虐得比较惨，心累，不提也罢。面到这感觉基本上挂了
要讲究对新工作的热情和对于旧工作的经验和为什么要换工作

4： 股票1， 3 （两次交易）。鉴于后者没怎么出现过，刷题的时候赌他不问... 知道是DP做然而又懵了，上一轮刚被虐完心情不佳，提示之下勉强给了个brute force的解。这说明像我这种混面经的果然会遭报应, 面到这感觉totally挂了
1. 拿最小，最大2， 护减
2. 不用dp解的话， 用扫2次的办法， 从前往后，再从后往前， 比较容易写。

5： 似乎是shadow，设计ins。
不会

chris612ku 发表于 2017-9-23 05:00
可以请问楼主Memcached是怎么答的吗？
自己准备了一下，就发现了几个准备的点而已。。。
1. LRU

面试官提示核心是把key value pair放到机器的内存么。我1， 3 提到了。我自己说的key value的value是个pointer指向heap上帝内容，因为他说可以存的content从几k到几M都可以。然后heap需要时不时defragmentation一下，不然用得久了大东西就放不下了。就讨论了下怎么实现这个功能然我觉得我真不会就瞎说。希望地里有高人解答了

chris612ku 发表于 2017-9-23 06:11
了解了，
感觉defragment的部分就是LRU怎么踢掉东西万一整个cache size到limit的时候。
这样理解应该没 ...

我的想法是个磁盘碎片管理一样的东西 当memory重新分配太多次之后可能存不下大东西，所以时不时把address整理一下。我也不确定需不需要，当时想到啥就说了

PatPat 楼主 能说一下 行为面都问了哪些问题吗

weitongg 发表于 2017-9-23 00:07
PatPat 楼主 能说一下 行为面都问了哪些问题吗

抱歉感觉不太方便透露 只能说是跟我比较诡异的个人经历很有关系吧，所以不同人估计会很不一样

楼主是 加州还是西雅图？

xinachilles2 发表于 2017-9-23 00:36
楼主是 加州还是西雅图？

加州 字数自述紫薯

lz两道设计，面的级别还挺高的

memcacheD设计有资料吗，能不能给些提示

请教楼主为啥会觉得behavior面被虐呢？

可以请问楼主Memcached是怎么答的吗？
自己准备了一下，就发现了几个准备的点而已。。。
1. LRU
2. Master－Slave model for distributed memcached
3. sharding by the key
4. concurrency

除了上面这四点...不晓得楼主或者其他人有没有额外的建议....

谢谢

wuqun597090371 发表于 2017-9-23 01:26
memcacheD设计有资料吗，能不能给些提示

没啥资料 我也只是知道这个东西 面试就问你如何实现他的core function。面试官人比较好，一直在跟我讨论，感觉扯到最后我们一起扯偏了。再细节的内容我我等会儿一起回复一下9楼