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

Google onsite

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
工图新一 2016-12-14 14:23:16 | 只看该作者
全局:
第一轮对dict建trie在target string很长的情况下还是有用的,比如原本4个string(aaab, aaac, aaad)需要遍历4遍 target,现在只需要遍历一遍了
回复

使用道具 举报

🔗
工图新一 2016-12-14 14:46:26 | 只看该作者
全局:
请问一下第一题的题意: subsequence 是要求 dict 中的某个string 都必须依次出现在target string里吗? 比如target是“zzabcdefg", dict是{"zaf", "mzzabcdefg"}结果是3吗?因为第二个string中有m,不是target的subsequence?
回复

使用道具 举报

🔗
工图新一 2016-12-14 14:59:44 | 只看该作者
全局:
第四轮我怎么感觉follow up和原题没什么区别。是我理解错了题目吗?
  1. public char findTheDifference(String s, String t) {
  2.         int[] chs = new int[26];
  3.         char[] ss = s.toCharArray();
  4.         char[] tt = t.toCharArray();
  5.         for (int i = 0; i < ss.length; i ++) {
  6.             chs[ss[i] - 'a'] --;
  7.             chs[tt[i] - 'a'] ++;
  8.         }
  9.         chs[tt[tt.length - 1] - 'a'] ++;
  10.         for (int i = 0; i < 26; i ++) {
  11.             if (chs[i] > 0) return (char)('a' + i);
  12.         }
  13.         return 'a';
  14.     }
复制代码
回复

使用道具 举报

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

使用道具 举报

🔗
工图新一 2016-12-15 02:50:43 | 只看该作者
全局:
KimiZJ 发表于 2016-12-15 01:41
第一题建立trie树的确有优化效果,但是对复杂度没有影响。然后susequence是要求word必须依次出现在targrt ...

差值n个字符都可以用相同的思路来做啊。我写了个差值两个字符的
  1. public class Solution {
  2.     public char[] differentChar(String s, String t) {
  3.         int[] tmp = new int[26];
  4.         for (int index = 0; index < s.length(); index ++) {
  5.             tmp[s.charAt(index) - 'a'] ++;
  6.             tmp[t.charAt(index) - 'a'] --;
  7.         }
  8.         tmp[t.charAt(t.length() - 2) - 'a'] --;
  9.         tmp[t.charAt(t.length() - 1) - 'a'] --;
  10.         char[] res = new char[2];
  11.         int resIndex = 0;
  12.         for (int index = 0; index < 26; index ++) {
  13.             if (tmp[index] == -1) {
  14.                 res[resIndex ++] = (char)(index + 'a');
  15.             } else if (tmp[index] == -2) {
  16.                 res[0] = (char)(index + 'a');
  17.                 res[1] = (char)(index + 'a');
  18.             }
  19.         }
  20.         return res;
  21.     }
  22.     public static void main(String[] args) {
  23.         Solution sol = new Solution();
  24.         char[] res = sol.differentChar("daabc", "bzcaade");
  25.         System.out.println(res[0] + ", " + res[1]);
  26.     }
  27. }
复制代码
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

本版积分规则

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