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

招工网站店面和昂塞特

全局:

2019(1-3月) 码农类General 硕士 全职@linkedin - 内推 - 技术电面 Onsite  | | Other | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
店面是高频 short word distance(不记得是1还是2)   和 nested integer求和那题(有权重的)  都是原题  店面三哥很nice全程好好好然后昂塞特
1.HM聊天 不记得问什么了
2.LC 其艺留
3.吃
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
lendge我一下他都说我觉得挺好的啊。。。。为什么就被三哥下黑手了哭泣
面试真的:天时地利人和缺一不可。。。
求大米作为安慰, 和好吃的食堂再见了

评分

参与人数 4大米 +25 收起 理由
johnnyc0401 + 3 很有用的信息!
mameko + 1 给你点个赞!
yoyou1988 + 1 赞一个
匿名用户-IE8U5 + 20

查看全部评分


上一篇:亚麻1.24OA 已跪
下一篇:HomeAway 19 summer intern OA
🔗
iamwds 2019-1-26 10:47:33 | 只看该作者
全局:
thanks for sharing, 请问第四题是 print 出来 回文subsequence 还是回文substring? 谢谢
回复

使用道具 举报

🔗
hello2pig 2019-1-28 12:40:36 | 只看该作者
全局:
同问。这题不是传说中的挂人题吗
回复

使用道具 举报

🔗
 楼主| abcde1996 2019-1-30 07:59:09 | 只看该作者
全局:
iamwds 发表于 2019-1-26 10:47
thanks for sharing, 请问第四题是 print 出来 回文subsequence 还是回文substring? 谢谢

subsequence
回复

使用道具 举报

🔗
peauxseches 2019-2-9 03:33:54 | 只看该作者
全局:
好吃的食堂
回复

使用道具 举报

🔗
liqingfd 2019-5-6 01:36:58 | 只看该作者
全局:
第四题按照memoization的方法改写了一下。欢迎指正。但是实际上这种求set的题目只能针对length比较小的输入,如果太大了的话,output也太多了吧。
  1. public class Solution {
  2.     public Set<String> countPalindromicSubsequences(String S) {
  3.         int len = S.length();
  4.         TreeSet[] positions = new TreeSet[26];
  5.         char[] arr = S.toCharArray();
  6.         for (int i = 0; i < 26; i++) {
  7.             positions[i] = new TreeSet<Integer>();
  8.         }
  9.         for (int i = 0; i < len; i++) {
  10.             positions[arr[i]-'a'].add(i);
  11.         }

  12.         Set<String>[][] dp = new Set[len+1][len+1];
  13.         for (int i = 0; i <= len; i++) {
  14.             for (int j = 0; j <= len; j++) {
  15.                 dp[i][j] = new HashSet<>();
  16.             }
  17.         }
  18.         return helper(dp, 0, len, positions, S);
  19.     }

  20.     public Set<String> helper(Set[][] dp, int start, int end, TreeSet<Integer>[] positions, String s) {
  21.         if (start >= end) {
  22.             return new HashSet<>();
  23.         }
  24.         if (!dp[start][end].isEmpty()) {
  25.             return dp[start][end];
  26.         }

  27.         Set<String> res = new HashSet<>();
  28.         for (int i = 0; i < 26; i++) {
  29.             // 当前字符串没有该字符
  30.             if (positions[i].isEmpty()) {
  31.                 continue;
  32.             }
  33.             Integer newStart = positions[i].ceiling(start);
  34.             Integer newEnd = positions[i].lower(end);
  35.             // string.substring(start, end)没有该字符
  36.             if (newStart == null || newStart >= end) {
  37.                 continue;
  38.             }
  39.             // 只有当前字符,作为single char palindrome
  40.             String cur = Character.toString(s.charAt(newStart));
  41.             res.add(cur);
  42.             // 在不同的index,有相同的字符,这两个字符可以组成一个palindrome
  43.             if (newStart != newEnd) {
  44.                 res.add(cur+cur);
  45.                 Set<String> subsets = helper(dp, newStart + 1, newEnd, positions, s);
  46.                 for (String sub : subsets) {
  47.                     res.add(cur + sub + cur);
  48.                 }
  49.             }
  50.         }
  51.         dp[start][end] = res;
  52.         return dp[start][end];
  53.     }
  54. }
复制代码
回复

使用道具 举报

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

本版积分规则

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