微軟筆試題 Constraint Checker

#include 

#include 
#include 
#include 
#include 
#include 
#include 
#define imin numeric_limits::min()
#define imax numeric_limits::max()
#define fr(i,n) for(int i=0;i#define clc(x) memset(x,0,sizeof(x))
#define fill(x,c) memset(x,c,sizeof(x))
#define viter vector::const_iterator
#define vcter vector::const_iterator
using
namespace
std;
//字串分割函式 
vector
split(string s,string delim)
return vstr;
}//是否為大寫字母 
bool iscapital(char c)
//處理一行字串,將字母替換成具體的值 
vector
getnewline(const
string &line,map
&mp)
else vs.push_back(word);
word.clear();
if(line[i+1]=='=')
else 
}else word.push_back(line[i]);
}if(word.size()==1&&iscapital(word[0]))
else vs.push_back(word);
return vs;
}//檢查該行值邏輯是否成立 
bool issatisfied(vector
&vs)
else
if(vs[i]=="<=")
}return
true;
}//檢查該組數邏輯是否成立 
string issucceed(vector
&cons,map
&mp)
return
string("yes");}//
void constraint_checker()
}vs.push_back(tmp);
}//cout<<"over"getline(cin,tmp);
n = atoi(tmp.c_str());
map mp;
string line;
int wn = mps.size();
for(int x=0;xfor(int y=0;ycin,line);
vector
row = split(line,string(" "));
if(!mp.count(row[0][0]))
line.clear();
}string res = issucceed(vs,mp);
cout

微軟筆試題 彙總

1.臨界變數critical section的概念 還有semaphore，thread類似的這些 程序進入臨界區的排程原則是 如果有若干程序要求進入空閒的臨界區，一次僅允許乙個程序進入。任何時候，處於臨界區內的程序不可多於乙個。如已有程序進入自己的臨界區，則其它所有試圖進入臨界區的程序必須等待。進...

微軟筆試題 zz

題 有12個球 上面標有1 12的號碼 一台天平稱 沒有砝碼的哦 其中有乙個球的重量和其他的不一樣 不知道是輕了，還是重了哦 稱三次，找出那個重量不同的球來 只能那台沒砝碼的天平稱和12個球本身來操作 正確答案是 1 從12個中任取8個,4對4 的稱,如平衡,則從剩下的4個中再任取2個,1對1的稱,...

微軟筆試題 Constraint Checker

include include include include include include include define imin numeric limits min define imax numeric limits max define fr i,n for int i 0 i cons...