搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Google Undergraduate Intern 电面面经，通知要加面
1234下一页
返回列表 发新帖
楼主: jacky841102
跳转到指定楼层
上一主题 下一主题
收起左侧

Google Undergraduate Intern 电面面经，通知要加面

海外面经 面试经验 google 工程类
🔗
 楼主| jacky841102 2016-1-9 01:41:03 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
xiaozhuxiaozhu 2016-1-9 01:41:43 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| jacky841102 2016-1-9 01:45:40 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
xiaozhuxiaozhu 2016-1-9 01:49:20 | 只看该作者
全局：
jacky841102 发表于 2016-1-9 01:45
对的，大致上就是这样说的，我没有用到trie
我就提了个dfs遍历全部组合再sort，他就让我开始写了
後来 ...

可能你是大神吧，让我做这题给最优解，我估计就挂了
回复

使用道具 举报

🔗
wtcupup 2016-1-9 01:54:29 | 只看该作者
全局：
xiaozhuxiaozhu 发表于 2016-1-9 01:41
按照你的描述，你第一题并不简单。
如果可以随便删除char的次数和位置。
你第一要用backtracking把所有删 ...

请问怎么用backtracking 把所有删除后的结果保留啊？能否给个伪代码？
回复

使用道具 举报

🔗
 楼主| jacky841102 2016-1-9 01:54:41 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
xiaozhuxiaozhu 2016-1-9 01:57:47 | 只看该作者
全局：
jacky841102 发表于 2016-1-9 01:54
给个本科申实习的叫大神也是。。。
我面完後有想到一些优化的地方
像是appple直接dfs会产生很 ...

放在hashet里面？？
回复

使用道具 举报

🔗
 楼主| jacky841102 2016-1-9 02:00:15 | 只看该作者
全局：
xiaozhuxiaozhu 发表于 2016-1-9 01:57
放在hashet里面？？

也是个办法，但是原本就是不想要额外的储存空间才说不用全部存起来再sort
不知有否办法在dfs时就避免产生重复的substring
回复

使用道具 举报

🔗
wtcupup 2016-1-9 02:50:38 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
lotustree86 2016-1-9 03:35:46 | 只看该作者
全局：
用bfs,比dfs快一点。每一个level字符串长度减一；同一层里，依次删每一个字母，查看是否存在字典里，是就break,不是就放到set里，防止推入重复单词。
回复

使用道具 举报

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

本版积分规则

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