狗狗匹兹堡跪经

报一个大半个月之前的匹兹堡狗狗挂筋 虽然挂了，还是要说面试体验很好，一上来没有废话做题，这点真的比很多小公司一上来问你喜欢我们的产品吗认同我们的文化吗舒服快乐许多。
1. 第一题
给一个字符串 例如”abvcdf“吧 然后一个list 比如[”ab“,”cd"]需要用这个list来tagging以前的这个原string，那么原来的string会变成
<b>ab</b>v<b>cd</b>f这样 这题首先跟面试官一起讨论了corner case，包括list中有重复的string先过滤掉等等，比较tricky的一点是比如原string为
“abb" 新来的这个用于tagging的list是["ab","bb"],那么tagging过后的结果要合并一下<

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

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

k回去。所以是两个stack。然后要求回答这个树什么情况下用recursion做好，什么时候iterative好，并讲明原因。接着又是一阵时间空间分析。
希望以后再往狗家努力，其实当天早上起来觉得必是一挂都不想去了，但真的去过后发现题也没我想得那么难。很喜欢匹兹堡office，非常贴近这个城市的主题---钢铁和桥梁。总之挂了也是一段很有收获的经历。
最后求求大米，我没有什么米了~谢谢

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

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

jinlan940713 发表于 2017-12-12 14:41
嗯嗯 谢谢 请问三题没有是吧？我没做过类似的第三题 找了下好像也没看见过

第三题 以前的面经出现过好几次了，不知道是FB的还是G的，就是一个weight random select，求个累积和数组，然后用随机生成个数，二分查找即可找到

除了第四轮不知道题，其他三题都是常规题。第一题和第二题都是LC原题

hychin 发表于 2017-12-12 14:25
除了第四轮不知道题，其他三题都是常规题。第一题和第二题都是LC原题

第四题我没做过 一二题刷过类似题 三题没做过 不知道是lc哪道？请告知我看下～

某扣 三流儿   柳腰柳

hychin 发表于 2017-12-12 14:33
某扣 三流儿   柳腰柳

嗯嗯 谢谢 请问三题没有是吧？我没做过类似的第三题 找了下好像也没看见过

哦哦哦哦 好的 谢谢～

第一题用了类似于KMP的解法吗？

hychin 发表于 2017-12-12 14:45
第三题 以前的面经出现过好几次了，不知道是FB的还是G的，就是一个weight random select，求个累积和数组 ...

关键问题在于累积和数组不好求啊 ～ 所以二分查找也不知道怎么做