回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

新鲜的脸家电面

全局:

2019(4-6月) 码农类General 硕士 全职@meta - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
脸家电面,1. 流散六, 不过输出要求是hash map

2. 刘琦,  add binary

听说加分的小伙伴都能过面试哦!:) :)

顺便分享最近总结的常考的非原题(我至少见过3次):
您好!
本帖隐藏的内容需要积分高于 170 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 170 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


评分

参与人数 11大米 +48 收起 理由
不知道小帅 + 3 很有用的信息!
luluchi + 1 很有用的信息!
亚特兰蒂斯 + 1 很有用的信息!
cleozhang + 2 很有用的信息!
阿满 + 1 给你点个赞!

查看全部评分


上一篇:BB 两轮游 求大米安慰
下一篇:亚麻挂经 4.8

本帖被以下淘专辑推荐:

推荐
alpher 2019-4-15 00:24:16 | 只看该作者
全局:
谢谢楼主分享!
最后一题代码好像不完全。我也抛砖引玉,欢迎测试、讨论。
  1.     private int LeastIntervalKeepOrder(char[] tasks, int n)
  2.         {
  3.                 int result = 0;
  4.                 int[] nextPos = new int[26];
  5.                
  6.                 for(int i = 0; i < tasks.Length; i++)
  7.                 {
  8.                         int cur = tasks[i] - 'A';
  9.                         result = Math.Max(result, nextPos[cur]) + 1;
  10.                         nextPos[cur] = result + n;
  11.                 }
  12.                
  13.                 return result;
  14.         }
复制代码

回复

使用道具 举报

🔗
 楼主| Dr.Octopus 2019-4-16 07:07:50 | 只看该作者
全局:
第二题少写了点东西,补充下:
  1. int task(vector<int> tasks, int idle){
  2. //     use hash table to store last appearence
  3.     unordered_map<int,int> map;
  4.     int curr=0;
  5.     for(int i=0; i<tasks.size(); i++){
  6.         int task=tasks[i];
  7. //         appear before
  8.         if(map.find(task) != map.end()){
  9.             curr=max(curr+1, map[task]+idle);
  10.         }else{
  11. //             first appear
  12.             curr++;
  13.         }
  14. //      record in the map
  15.         map[task]=curr;
  16.     }
  17.     return curr;   
  18. }
复制代码
回复

使用道具 举报

🔗
gypcmbczs 2019-4-16 07:18:23 | 只看该作者
全局:
楼主有消息了吗
回复

使用道具 举报

🔗
cleozhang 2019-5-13 13:33:23 | 只看该作者
全局:
alpher 发表于 2019-4-15 00:24
谢谢楼主分享!
最后一题代码好像不完全。我也抛砖引玉,欢迎测试、讨论。
[mw_shl_code=bash,true]    p ...

您的这个代码好棒!但是最后输出的还是长度哦。怎么输出ab-ab这样的string呢
回复

使用道具 举报

🔗
cleozhang 2019-5-13 14:10:15 | 只看该作者
全局:
alpher 发表于 2019-4-15 00:24
谢谢楼主分享!
最后一题代码好像不完全。我也抛砖引玉,欢迎测试、讨论。
[mw_shl_code=bash,true]    p ...

楼主你这个第九行怪怪的 比如aaabc, n=3这个testcase好像就不太对
回复

使用道具 举报

🔗
judyluan 2019-10-11 13:08:08 | 只看该作者
本楼:
全局:
很有用的
回复

使用道具 举报

🔗
jobhunting 2019-10-11 13:29:18 | 只看该作者
全局:
谢谢分享 谢谢分享
回复

使用道具 举报

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

本版积分规则

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