报个周三的L家电面经验

周三第二次电话面试L家，做了两道题
第一题： 经典的minDistance题目，在一字符串数组里面，求给定的两个单词的最近距离，
O(n)时间复杂度解决，接着是followup，如果需要有大量的一个pair的单词求最近距离，如何优化，
做法应该是按照cracking code interview书上的用hashmap，然后merge 两个index串，最后找出minDist

接着第二个小哥一上来一道猛题，直接崩溃，思路全无，白白浪费了近30分钟
一颗树，树的长度深度任意，写个方法讲树转为完全N叉树，要求转化过后子节

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

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

  |_F                                       |_G
     *       |            |                                         |
     *       |_H          |_G                                       |_H

第二题 level order traversal 到Array上，Array第一个element空出，这个by definition就是N-ary Tree

hahahengheng 发表于 2015-5-16 05:29
第二题 level order traversal 到Array上，Array第一个element空出，这个by definition就是N-ary Tree

你这个太tricky了吧