一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1865|回复: 2
收起左侧

报个周三的L家电面经验

[复制链接] |试试Instant~ |关注本帖
jasonexcel 发表于 2015-5-3 09:17:13 | 显示全部楼层 |阅读模式

2015(4-6月) 码农类 硕士 全职@Linkedin - Other - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
周三第二次电话面试L家,做了两道题
第一题: 经典的minDistance题目,在一字符串数组里面,求给定的两个单词的最近距离,
O(n)时间复杂度解决,接着是followup,如果需要有大量的一个pair的单词求最近距离,如何优化,
做法应该是按照cracking code interview书上的用hashmap,然后merge 两个index串,最后找出minDist 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
. From 1point 3acres bbs
接着第二个小哥一上来一道猛题,直接崩溃,思路全无,白白浪费了近30分钟. 鍥磋鎴戜滑@1point 3 acres
一颗树,树的长度深度任意,写个方法讲树转为完全N叉树,要求转化过后子节点不能是父节点的parent,可以是siblings


     * A               A                 A                         A
     *  |               |                 |_B                       |_B
     *  |_B             |_B                  |_C                    |
     *     |            |  |                    |_D                 |_C
     *     |            |  |_D                     |_E              |.鏈枃鍘熷垱鑷1point3acres璁哄潧
     *     |            |  |                          |_F           |_D
     *     |_C          |  |_E                           |_G        |. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
     *     | |_D        |    |_H                            |_H     |_E
     *     |    |_F     |                                           |
     *     |            |_C                                         |_F
     *     |_E            |                                         |
     *       |_G          |_F                                       |_G
     *       |            |                                         |
     *       |_H          |_G                                       |_H


评分

1

查看全部评分

本帖被以下淘专辑推荐:

hahahengheng 发表于 2015-5-16 05:29:29 | 显示全部楼层
第二题 level order traversal 到Array上,Array第一个element空出,这个by definition就是N-ary Tree
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-10-6 11:39:51 | 显示全部楼层
hahahengheng 发表于 2015-5-16 05:29
第二题 level order traversal 到Array上,Array第一个element空出,这个by definition就是N-ary Tree
. Waral 鍗氬鏈夋洿澶氭枃绔,
你这个太tricky了吧
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 02:09

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表