领英中国面经

领英中国面经：

第一轮：（60min）
1. 简历聊天 20min
2. 题目： 给你input 是 string, int ,输出string
             比如string = "cd" int = 4 输出 cdcdcdcd
             while循环即可
             followup1 如何减少时间复杂度，用递归调用的思想，类似于解pow(2,n)这个问题
             followup2 如何不用递归， 用stack写
             followup3 如何不用stack，露珠这边用的是先压缩路径到log(n)的复杂度再和输入的int进行比较，做调整，这样的时间复杂度可以逼近log（n）
感觉这个题目比较有意思，露珠还讲了底层的性能比如深拷贝浅拷贝的问题
第二轮：（60min）
1. 简历聊天 30min
2. 实现stack， resize功能也要
第三轮： （60min）
纯聊简历，insight

请问LZ领英中国在哪里投？有找内推吗？

lz5028 发表于 2019-5-7 11:38
请问LZ领英中国在哪里投？有找内推吗？

恩恩学长内推

请问一面的 followup2 ， followup3可以详细说说么？

请问楼主的timeline？

楼主的包是多少呀

这个算法是怎么实现的呀？ for循环 还能优化吗？看不出来呀 递归 和log（n）了呢