某名互聯(lián)網(wǎng)面試題，求各位大神給解

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"            發(fā)往上海
     a =2, none  c = 9 -》"beijing"             發(fā)往上海
     a =1, none, none -》"shanghai"             發(fā)往上海
     a =2, b= 8, c = 2 -》"shanghai"            發(fā)往深圳
寫一個方法，注意效率，不能頻繁使用比較
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

回復(fù) 2# windoze

寫個方法啊，根據(jù)傳參數(shù)，最后出正確結(jié)果就可以啊。

jason680

回復(fù) 1# stone531

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

有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

各有關(guān)建筑設(shè)計單位及考生：
根據(jù)國家人事部、建設(shè)部執(zhí)業(yè)資格注冊中心(國人部發(fā)[2004]110號)文件精神，2015年度注冊結(jié)構(gòu)工程師執(zhí)業(yè)資格考試定于9月5日、6日全國統(tǒng)一考試,為滿足各建筑設(shè)計單位考生應(yīng)試需要，針對各考生復(fù)習(xí)時間緊、考試難度大、解題程序復(fù)雜，尤其是案例，大部分考生“屢考屢掛”以致影響其它科成績，造成整體不通過的情況，我單位通過總結(jié)近年來培訓(xùn)工作的成功經(jīng)驗，特別結(jié)合近兩年學(xué)員考試反饋情況,與資深專家反復(fù)研討,優(yōu)化培訓(xùn)方案。現(xiàn)將舉辦2014年度全國注冊結(jié)構(gòu)工程師執(zhí)業(yè)資格考試考前（重點）輔導(dǎo)班。
中建教育-專注建筑類人才職業(yè)（執(zhí)業(yè)）繼續(xù)教育，已有多年注冊結(jié)構(gòu)工程師的考前培訓(xùn)經(jīng)驗，是建設(shè)行業(yè)唯一指定培訓(xùn)機構(gòu)！繼續(xù)教育合作單位！并且在北京、廣州、深圳、上海、武漢、西安、天津、合肥、成都、重慶、鄭州、貴州、長春、哈爾濱、南京、杭州、濟南、呼和浩特、烏魯木齊等大中城市舉辦注冊結(jié)構(gòu)工程師的考前培訓(xùn)，受到考生們的一直好評。2014年參加我單位培訓(xùn)的學(xué)員平均通過率高達73.5% 排在同行機構(gòu)之首。此次輔導(dǎo)班特聘國內(nèi)權(quán)威專家由歷年參加全國注冊結(jié)構(gòu)工程師考試全過程命題及閱卷的專家執(zhí)掌，根據(jù)其考試范圍和重點，掌控命題規(guī)律、考核重點、閱卷標(biāo)準(zhǔn)、答題技巧等決定考生得分的關(guān)鍵環(huán)節(jié),精準(zhǔn)把握命題思路，授課通俗易懂、條理清晰、重難點考點突出，緊密結(jié)合考試大綱要求和實施框架，關(guān)注熱點、強化重點。通過現(xiàn)場答疑形式，及時解決考前遇到的各種問題。充分運用多方信息，精心設(shè)計教學(xué)課程，通過系統(tǒng)講解和要點解析相結(jié)合的強化培訓(xùn),尤其是針對案例考試，考前精心編制�？碱}，通過對案例重點知識體系的系統(tǒng)性講解和模擬題實戰(zhàn)結(jié)合，讓考生全面了解考試要點，明確解題思路，掌握考試技巧，輕松解決考試教材中的重點、難點，迅速提高應(yīng)試能力，使其一次性順利通過考試。歡迎同行業(yè)有培訓(xùn)需求的專業(yè)人員報名參加�，F(xiàn)將有關(guān)培訓(xùn)事宜通知如下：
一、全國培訓(xùn)課程安排、時間、地點：
考試類別 班次設(shè)置 開課時間 地點 面授班 遠程函授班
基礎(chǔ)考試 基礎(chǔ)班第一期上海周末班 5月31日-7月26日7月05日-8月24日 上海 4600元 3800元
基礎(chǔ)班第二期北京周末班 6月21日-7月26日 北京
基礎(chǔ)班第三期 6月20日-7月02日 北京
基礎(chǔ)班第四期 6月08日-6月19日 北京
基礎(chǔ)班第五期 7月16日-7月28日 北京
一、二級專業(yè)考試 專業(yè)班第一期上海周末班 6月15日-7月30日 上海 6900元 5800元
專業(yè)班第二期北京周末班 6月15日-7月30日 北京
專業(yè)班第三期 6月21日-6月29日 廣州
專業(yè)班第四期 7月09日-7月19日 北京
專業(yè)班第五期 7月20日-7月29日 西安
專業(yè)班第六期 8月01日-8月10日 北京
指定用書考試教材 基礎(chǔ)考試：包含公共基礎(chǔ)教材+專業(yè)基礎(chǔ)教材專業(yè)考試：包含專業(yè)考試教材+專業(yè)考試規(guī)范訂購教材的學(xué)員請聯(lián)系招生老師代購教材免費，教材費用按照定價收取。
面授班：每一期培訓(xùn)班授課專家及內(nèi)容完全一樣，根據(jù)自己學(xué)習(xí)時間選擇參加其中一期。函授班：非現(xiàn)場授課與面授班內(nèi)容完全一致，現(xiàn)場全程錄制視頻光盤全套，以及面授班現(xiàn)場全部輔導(dǎo)資料以及歷年考試真題和授課專家講義課件全套輔導(dǎo)資料。
二、授課專家介紹：
沙志國：《一級注冊結(jié)構(gòu)工程師專業(yè)考試模擬試題與解答點評》主編；原鐵道部設(shè)計院院長，北京筑都方圓建筑設(shè)計公司顧問總工程師，教授級高級工程師，國家一級注冊結(jié)構(gòu)工程師。

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取出來做下標(biāo)去挨個字符串對比，每個字符串結(jié)束跳過' '就好了
    

復(fù)制代碼

stone531

回復(fù) 7# cokeboL

非常感謝回答。
我可能沒有說清楚題意思。

NO.1
     意思像a =2, none  c = 9 -》"beijing"             發(fā)往上海
     這個意思是滿足第一個條件a =2，和第三個條件c =9 就發(fā)往上海,第二
     條件不用比較。
     我當(dāng)時回答是先比較條件少的條件，后面依次繼續(xù)比。估計思路不是最佳。要求少     比較


NO.2
   mode = "aabb"   content = "北京 北京 上海 上海"
                   content = "蘋果  蘋果  橘子 橘子" 也是符合條件的
                   就是把內(nèi)容按照空格拆分出來，如果有相同的認(rèn)為模式一樣

我后來有對第二個問題，跟別人討論下，用一顆樹來存每一個符合條件的內(nèi)容，root記錄 模式。如content = "我是中國人 我是中國人 我是美國人  我是日本人" 對應(yīng)的模式應(yīng)該是 mode = "aabc"
                   root
                我
            是   
        中   美     日
     國          國
  人                 人     人

然后對這顆樹的路徑遍歷，從內(nèi)容獲取，從左到右。如果找到相同路徑的，則模式記錄a 存放到root節(jié)點。 發(fā)現(xiàn)不同路徑，root節(jié)點加為b。   ，c,d .....。

這種方法比較繁瑣，估計不可取。但是想用樹來設(shè)計，主要是因為樹可以回溯原來相同的子路徑。

shang2010

樓主確實沒說清楚意思，沒找到邏輯關(guān)系

shang2010

樓主確實沒說清楚意思，沒找到邏輯關(guān)系