某名互联网面试题，求各位大神给解

stone531

NO1：
prouct  属性a = 1,属性b = 3,  属性c = 5
prouct  属性a = 2,属性b = 7,  属性c = 9
prouct  属性a = 2,属性b = 8,  属性c = 4

rule:
     a =1, b= 3, c = 5 -》"shanghai"            发往上海
     a =2, none  c = 9 -》"beijing"             发往上海
     a =1, none, none -》"shanghai"             发往上海
     a =2, b= 8, c = 2 -》"shanghai"            发往深圳
写一个方法，注意效率，不能频繁使用比较
const char* sendToCity(int a,int b,int c)
{

   return "beijing";
}

NO2：
mode = "aabb"   content = "北京 北京 上海 上海"
mode = "abca"   content = "北京 上海 深圳 北京"

判断mode和content是否一致
写一个方法，注意效率
bool modeEqualConten(const char* mode,const char* content)
{
   return true;
}

windoze

我硬是没看懂这题问的是什么……

stone531

回复 2# windoze

写个方法啊，根据传参数，最后出正确结果就可以啊。

jason680

回复 1# stone531

rule:
1     a =1, b= 3, c = 5 -》"shanghai"            发往上海
2     a =2, none  c = 9 -》"beijing"             发往上海
3     a =1, none, none -》"shanghai"             发往上海
4     a =2, b= 8, c = 2 -》"shanghai"            发往深圳

有rule 3 何须 rule1 ?!

sol:
先mask,后比对

rule1: using the rule3

rule2: mask 0xF0F, check 0x209

rule3: mask 0xF00, check 0x100

rule4: mask 0xFFF, check 0x282


prouct  属性a = 1,属性b = 3,  属性c = 5   ==> 0x135
  a=1, mask 0xF00 => 0x100 ==> match rule3
prouct  属性a = 2,属性b = 7,  属性c = 9   ==> 0x279
  a=2, mask 0xF0F => 0x209 ==> match rule2
prouct  属性a = 2,属性b = 8,  属性c = 4   ==>0x284
  a=2, mask 0xF0F => 0x204 ==> not match rule2
  a=2, mask 0xFFF => 0x284 ==> not match rule4
  didn't match any rule



NO2：
mode = "aabb"   content = "北京 北京 上海 上海"
mode = "abca"   content = "北京 上海 深圳 北京"

a=0, b=1, c=2,...
m2c[0] = "北京"
m2c[1] = "上海"
m2c[2] = "深圳"
...

mode = "aabb"
a => 0 => m2c[0] => "北京"
b = >1 => m2c[1] => "上海"
mode = "aabb"  ==> "北京 北京 上海 上海"
then check with content

wwwio

各有关建筑设计单位及考生：
根据国家人事部、建设部执业资格注册中心(国人部发[2004]110号)文件精神，2015年度注册结构工程师执业资格考试定于9月5日、6日全国统一考试,为满足各建筑设计单位考生应试需要，针对各考生复习时间紧、考试难度大、解题程序复杂，尤其是案例，大部分考生“屡考屡挂”以致影响其它科成绩，造成整体不通过的情况，我单位通过总结近年来培训工作的成功经验，特别结合近两年学员考试反馈情况,与资深专家反复研讨,优化培训方案。现将举办2014年度全国注册结构工程师执业资格考试考前（重点）辅导班。
中建教育-专注建筑类人才职业（执业）继续教育，已有多年注册结构工程师的考前培训经验，是建设行业唯一指定培训机构！继续教育合作单位！并且在北京、广州、深圳、上海、武汉、西安、天津、合肥、成都、重庆、郑州、贵州、长春、哈尔滨、南京、杭州、济南、呼和浩特、乌鲁木齐等大中城市举办注册结构工程师的考前培训，受到考生们的一直好评。2014年参加我单位培训的学员平均通过率高达73.5% 排在同行机构之首。此次辅导班特聘国内权威专家由历年参加全国注册结构工程师考试全过程命题及阅卷的专家执掌，根据其考试范围和重点，掌控命题规律、考核重点、阅卷标准、答题技巧等决定考生得分的关键环节,精准把握命题思路，授课通俗易懂、条理清晰、重难点考点突出，紧密结合考试大纲要求和实施框架，关注热点、强化重点。通过现场答疑形式，及时解决考前遇到的各种问题。充分运用多方信息，精心设计教学课程，通过系统讲解和要点解析相结合的强化培训,尤其是针对案例考试，考前精心编制模考题，通过对案例重点知识体系的系统性讲解和模拟题实战结合，让考生全面了解考试要点，明确解题思路，掌握考试技巧，轻松解决考试教材中的重点、难点，迅速提高应试能力，使其一次性顺利通过考试。欢迎同行业有培训需求的专业人员报名参加。现将有关培训事宜通知如下：
一、全国培训课程安排、时间、地点：
考试类别 班次设置 开课时间 地点 面授班 远程函授班
基础考试 基础班第一期上海周末班 5月31日-7月26日7月05日-8月24日 上海 4600元 3800元
基础班第二期北京周末班 6月21日-7月26日 北京
基础班第三期 6月20日-7月02日 北京
基础班第四期 6月08日-6月19日 北京
基础班第五期 7月16日-7月28日 北京
一、二级专业考试 专业班第一期上海周末班 6月15日-7月30日 上海 6900元 5800元
专业班第二期北京周末班 6月15日-7月30日 北京
专业班第三期 6月21日-6月29日 广州
专业班第四期 7月09日-7月19日 北京
专业班第五期 7月20日-7月29日 西安
专业班第六期 8月01日-8月10日 北京
指定用书考试教材 基础考试：包含公共基础教材+专业基础教材专业考试：包含专业考试教材+专业考试规范订购教材的学员请联系招生老师代购教材免费，教材费用按照定价收取。
面授班：每一期培训班授课专家及内容完全一样，根据自己学习时间选择参加其中一期。函授班：非现场授课与面授班内容完全一致，现场全程录制视频光盘全套，以及面授班现场全部辅导资料以及历年考试真题和授课专家讲义课件全套辅导资料。
二、授课专家介绍：
沙志国：《一级注册结构工程师专业考试模拟试题与解答点评》主编；原铁道部设计院院长，北京筑都方圆建筑设计公司顾问总工程师，教授级高级工程师，国家一级注册结构工程师。

zylthinking

我会第一题:

const char* sendToCity(int a,int b,int c)
{
  if (a == 2  && c== 9) retru beijing;
    return syhanghai;
}

cokeboL

1. No.1
   
2. char *target[1000] = {0};
   
3. 
   
4. void init() {
   
5.         target[135] = "shanghai";
   
6.         target[209] = "beijing";
   
7.         target[100] = "shanghai";
   
8.         target[282] = "shanghai";
   
9. }
   
10. 
    
11. const char *getTarget(int a, int b, int c) {
    
12.         int idx = a*100+b*10+c;
    
13.         if (idx >= 0 && idx < sizeof(target)/sizeof(target[0])) {
    
14.                 return target[a*100+b*10+c];
    
15.         }
    
16.         return 0;
    
17. }
    
18. 
    
19. 
    
20. No.2
    
21. char *character_addrs[256] = {0};
    
22. 类似也初始化个，"aabb"挨个char取出来做下标去挨个字符串对比，每个字符串结束跳过' '就好了
    

复制代码

stone531

回复 7# cokeboL

非常感谢回答。
我可能没有说清楚题意思。

NO.1
     意思像a =2, none  c = 9 -》"beijing"             发往上海
     这个意思是满足第一个条件a =2，和第三个条件c =9 就发往上海,第二
     条件不用比较。
     我当时回答是先比较条件少的条件，后面依次继续比。估计思路不是最佳。要求少     比较


NO.2
   mode = "aabb"   content = "北京 北京 上海 上海"
                   content = "苹果  苹果  橘子 橘子" 也是符合条件的
                   就是把内容按照空格拆分出来，如果有相同的认为模式一样

我后来有对第二个问题，跟别人讨论下，用一颗树来存每一个符合条件的内容，root记录 模式。如content = "我是中国人 我是中国人 我是美国人  我是日本人" 对应的模式应该是 mode = "aabc"
                   root
                我
            是   
        中   美     日
     国          国
  人                 人     人

然后对这颗树的路径遍历，从内容获取，从左到右。如果找到相同路径的，则模式记录a 存放到root节点。 发现不同路径，root节点加为b。   ，c,d .....。

这种方法比较繁琐，估计不可取。但是想用树来设计，主要是因为树可以回溯原来相同的子路径。

shang2010

楼主确实没说清楚意思，没找到逻辑关系

shang2010

楼主确实没说清楚意思，没找到逻辑关系