Uber新鲜店面

其实说是自己应届生，也是8月毕业了。附上店面，攒人品。
面的是Front end developer，但是其实都在问算法。听口音不是三哥，人还不错，是做full stack的，所以先问了一下jQuery的东西，然后

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

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

…）
第三道，问了一下给一个集合，写出所有子集……这，用个DFS，画个树，递归一下就好了嘛～对吧

小弟初来乍到，请多多包涵！

一个电面三道题还有一道LRU？好牛啊！我觉得光LRU就得写半小时。定义双链表操作啥的。

第一题是找string 2的substring是否march整个string 1

Thrice 发表于 2016-1-20 23:52
第一题是找string 2的substring是否march整个string 1

吗？怎么用hashtable？
刚才没打完发了

snowwolf 发表于 2015-12-23 18:35
一个电面三道题还有一道LRU？好牛啊！我觉得光LRU就得写半小时。定义双链表操作啥的。

LRU cache用Python简直好写的一比。。python大法好

第一题应该就是两个指针啊

能具体介绍一下第一题是什么意思吗？

Thrice 发表于 2016-1-20 23:53
吗？怎么用hashtable？
刚才没打完发了

看楼主的意思应该不是吧 是找string2的substring与string1是anagram，其实差不多

Thrice 发表于 2016-1-20 23:53
吗？怎么用hashtable？
刚才没打完发了

用hashtable统计没个character出现的次数在string1里， 然后拿去和string2的substring比，我觉得是这样