opt期间买房的利弊

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 1733|回复: 5
收起左侧

第二轮OA乙烷,哭瞎了

[复制链接] |试试Instant~ |关注本帖
apply2015 发表于 2016-2-6 19:00:02 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 实习@Fidessa - 网上海投 - 在线笔试  | Other | 其他

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
第二轮OA一共四道题,两道编程两道Code Review。。。编程题第一题是找一个序列之内最大一个的matching的位置,.鏈枃鍘熷垱鑷1point3acres璁哄潧
具体规则如下
1. 序列首字母必须是大写,否则返回-1,
2.如果一个大写字母后面还是大写字母,那么继续往后找。
3.如果一个大写字母后面紧跟着自己的小写字母,这两个字母就degrade掉,就跟zuma一样,一大写一小写一碰就消失了。
比如:ABbc这个序列,应该返回2,因为B和b碰没之后A和c不match了,所以返回最后一个matching的位置2
再例如ABbCca,返回的是5,因为BbCc碰没掉之后A和amatching,所以返回5.. visit 1point3acres.com for more.

第二题是一个颜色序列归并
颜色序列是一个colornode类型的链表,要求把两个链表里的颜色按照红橙黄绿蓝靛紫的顺序归并到一个新的列表里面去。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
比如
红红绿绿黄黄红
蓝蓝红红靛绿.鐣欏璁哄潧-涓浜-涓夊垎鍦
归并结果就是:. visit 1point3acres.com for more.
红红红红红晃晃绿绿绿蓝蓝靛. from: 1point3acres.com/bbs
因为第一个题坑的时间太长了,结果全部两道编程狗带
. From 1point 3acres bbs后面两个code review一个是挑毛病,一个是写输出结果。
年三十半夜爬起来做OA就是这个结果,这一年都要糟透了

评分

2

查看全部评分

xiaozhuxiaozhu 发表于 2016-2-6 19:18:00 | 显示全部楼层
大年30是明天!!
回复 支持 反对

使用道具 举报

霸王 发表于 2016-2-7 09:21:42 | 显示全部楼层
失败是成功他妈!新的一年会顺利的~新年快乐。
回复 支持 反对

使用道具 举报

zhangbo0216 发表于 2016-2-27 01:01:07 | 显示全部楼层
楼主问下第二题两个链表一开始都是无序的嘛? 所以还要排序?
回复 支持 反对

使用道具 举报

头像被屏蔽
c00der 发表于 2016-3-16 04:10:00 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

chris-sun 发表于 2016-7-19 06:06:24 | 显示全部楼层
大概 写了一下 第二题 很low 的办法 思路 和leetcode 328 类似
  1. #include <iostream>
  2. #include <string>
  3. #include <stack>
  4. using namespace std;
  5. struct node{
  6.         string val;
  7.         node *next;
  8.         node(string x): val(x), next(nullptr){};. 鍥磋鎴戜滑@1point 3 acres
  9. };

  10. node* merge(node *n1, node *n2){. visit 1point3acres.com for more.
  11.         node *Rhead = new node("1");
  12.         node *Ohead = new node("1");
  13.         node *Yhead = new node("1");-google 1point3acres
  14.         node *Ghead = new node("1");. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  15.         node *Bhead = new node("1"); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  16.         node *Ihead = new node("1");
    . from: 1point3acres.com/bbs
  17.         node *Vhead = new node("1");
  18. -google 1point3acres
  19.         node *Rcur = Rhead;
  20.         node *Ocur = Ohead;
  21.         node *Ycur = Yhead;. more info on 1point3acres.com
  22.         node *Gcur = Ghead;
  23.         node *Bcur = Bhead;
  24.         node *Icur = Ihead;
  25.         node *Vcur = Ihead;

  26.         node *cur = n1;
  27.        
  28.         while(cur != nullptr){
  29.                 node *tmp = cur;
  30.                 cur = cur -> next;
  31.                 tmp -> next = nullptr;
  32.                
  33.                 if(tmp -> val == "red") {Rcur -> next = tmp; Rcur = Rcur -> next; }
  34.                 else if(tmp -> val == "orange") {Ocur -> next = tmp; Ocur = Ocur -> next;}
  35.                 else if(tmp -> val == "yellow") {Ycur -> next = tmp; Ycur = Ycur -> next;}
  36.                 else if(tmp -> val == "green") {Gcur -> next = tmp; Gcur = Gcur -> next; }
  37.                 else if(tmp -> val == "blue") {Bhead -> next = tmp; Bhead = Bhead -> next;}.鐣欏璁哄潧-涓浜-涓夊垎鍦
  38.                 else if(tmp -> val == "indigo") {Ihead -> next = tmp; Ihead = Ihead -> next;}
  39.                 else if (tmp -> val == "violet") {Vhead -> next = tmp; Vhead = Vhead -> next;}

  40.         }
  41. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  42.         cur = n2;

  43.         while(cur != nullptr){
  44.                 node *tmp = cur;
  45.                 cur = cur -> next;
  46.                 tmp -> next = nullptr;
  47.                
  48.                 if(tmp -> val == "red") {Rcur -> next = tmp; Rcur = Rcur -> next; }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  49.                 else if(tmp -> val == "orange") {Ocur -> next = tmp; Ocur = Ocur -> next;}
  50.                 else if(tmp -> val == "yellow") {Ycur -> next = tmp; Ycur = Ycur -> next;}
  51.                 else if(tmp -> val == "green") {Gcur -> next = tmp; Gcur = Gcur -> next; }
  52.                 else if(tmp -> val == "blue") {Bhead -> next = tmp; Bhead = Bhead -> next;}
  53.                 else if(tmp -> val == "indigo") {Ihead -> next = tmp; Ihead = Ihead -> next;}
  54.                 else if (tmp -> val == "violet") {Vhead -> next = tmp; Vhead = Vhead -> next;}.鏈枃鍘熷垱鑷1point3acres璁哄潧
  55.         }
  56.        

  57.         node *res = new node("head");
  58.         cur = res;
  59.         if(Rhead -> next){. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  60.                 cur -> next = Rhead -> next;
  61.                 cur = Rcur;
  62.         }
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  63.         if(Ohead -> next){
  64.                 cur -> next = Ohead -> next;
  65.                 cur = Ocur;
  66.         }.1point3acres缃

  67.         if(Yhead -> next){
  68.                 cur -> next = Yhead -> next;. 1point3acres.com/bbs
  69.                 cur = Ycur;
  70.         }

  71.         if(Ghead -> next){
  72.                 cur -> next = Ghead -> next;
  73.                 cur = Gcur;. 1point 3acres 璁哄潧
  74.         }

  75.         if(Bhead -> next){
  76.                 cur -> next = Bhead -> next;
  77.                 cur = Bcur;
  78.         }

  79.         if(Ihead -> next){
  80.                 cur -> next = Ihead -> next;
  81.                 cur = Icur;. 1point 3acres 璁哄潧
  82.         }. from: 1point3acres.com/bbs

  83.         if(Vhead -> next){
  84.                 cur -> next = Vhead -> next;
  85.                 cur = Vcur;
  86.         }. 鍥磋鎴戜滑@1point 3 acres
  87.        
  88.         return res -> next;

  89. }
  90. . From 1point 3acres bbs
  91. int main(){
  92.         node *n1 = new node("red");
  93.         node *n2 = new node("green");
  94.         node *n3 = new node("yellow");
  95.         node *n4 = new node("red");
  96.         n1 -> next = n2; n2->next = n3; n3 -> next = n4;


  97.         node *n5 = new node("blue");
  98.         node *n6 = new node("red");
  99.         node *n7 = new node("indigo");
  100.         node *n8 = new node("green");
  101.         node *n9 = new node("orange");
  102.         n5 -> next = n6; n6 -> next = n7; n7 -> next = n8; n8 -> next = n9;

  103.         cout << "********** in program ********"<<endl;
  104.         node *res = merge(n1, n2);. 鍥磋鎴戜滑@1point 3 acres
  105.         while(res != nullptr){. 1point3acres.com/bbs
  106.                 cout << res -> val << endl;. 1point 3acres 璁哄潧
  107.                 res = res -> next;. Waral 鍗氬鏈夋洿澶氭枃绔,
  108.         }
  109.         //cout << res -> val <<endl;

  110. }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-27 12:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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