📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: silverwind
跳转到指定楼层
上一主题 下一主题
收起左侧

Google电面被虐成X

 
🔗
LawranceH 2015-2-24 05:01:53 | 只看该作者
全局:
silverwind 发表于 2015-2-24 04:52
是不是也是全程无交流,惜字如金,一声不吭……最后你怎么答的这题

我先给乐暴力法。 他说ok。 然后让我优化。 我稍微剪枝了下。 但他要我对字典优化。 我当时想不到啊。。。 要他给hint。 也不给。。
回复

使用道具 举报

🔗
Freetymekiyan 2015-2-24 05:33:57 | 只看该作者
全局:
silverwind 发表于 2015-2-23 15:59
他们是不是最近在用Trie做些什么吗……唉,我的工作和学术项目都没有用到过Trie,没有经验

自学吧,根据Google给出的面试范围自学基础知识是肯定要做的一件事。
回复

使用道具 举报

🔗
唯一 2015-2-24 05:43:28 | 只看该作者
全局:
这样做不知道可不可以。。为每一个字设一个int型。第一位为a,第二位为b,以此类推,如ab 就表示成 11 0*24个*0。。然后aaabbbb和ab的值完全一样 就可以抛弃了。。用一个map<int,int> 前面是字典字的值。后面是长度。。
空间复杂度O(2^26)。。
回复

使用道具 举报

🔗
yangbin009 2015-2-24 06:11:25 | 只看该作者
全局:
silverwind 发表于 2015-2-24 04:57
我电面结束后有想到过这个,把字典里的词构建成一个Trie,然后返回深度最浅的那个path,但是让我用代码写 ...

可以参考一下这三个文件:
http://homepage.cs.uiowa.edu/~sriram/21/spring07/code/Trie.java
http://homepage.cs.uiowa.edu/~sriram/21/spring07/code/Node.java
http://homepage.cs.uiowa.edu/~sr ... /code/TestTrie.java
回复

使用道具 举报

🔗
Arthur2012 2015-2-24 06:13:27 | 只看该作者
全局:
这个是leetcode原题?
https://oj.leetcode.com/problems/minimum-window-substring/
就是一个把输入字符串"SR 456 T"放入hashtable中计数,然后一对快慢指针找在字符串数组中最短的?
回复

使用道具 举报

🔗
 楼主| silverwind 2015-2-24 06:14:39 | 只看该作者
全局:
Freetymekiyan 发表于 2015-2-24 05:33
自学吧,根据Google给出的面试范围自学基础知识是肯定要做的一件事。

基础知识学了,看来学的还不够深……现在忽然发现Trie不可以,因为被包含在单词里的字母可以是无序的,比如“SR 456 T”的话,字典里有ARTS也是可以的
回复

使用道具 举报

🔗
Arthur2012 2015-2-24 06:14:53 | 只看该作者
全局:
和原题唯一的区别是把输入字符串"SR 456 T"中非字母的部分忽略掉
回复

使用道具 举报

🔗
 楼主| silverwind 2015-2-24 06:20:58 | 只看该作者
全局:
Arthur2012 发表于 2015-2-24 06:14
和原题唯一的区别是把输入字符串"SR 456 T"中非字母的部分忽略掉

请问原题是啥,有链接吗?我很想知道解法
回复

使用道具 举报

🔗
Arthur2012 2015-2-24 06:24:55 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| silverwind 2015-2-24 06:28:23 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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