1、
題目：一堆硬幣，乙個機械人，如果是反的就翻正，如果是正的就拋擲一次，無窮多次後，求正反的比例。
解析：假設某個階段正面硬幣的比例為p，則反面的比例為1-p，下一次翻轉後，p的部分分為p/2的正面、p/2的反面，而1-p的反面部分全部變為正面。趨於平衡時，前後兩次正反的比例應相等，即：p/(1-p)=(p/2+(1-p))/(p/2)，得到p=2/3。
更直接一點，翻轉前後正面（反面）相等，即p=p/2+(1-p)，直接得到p=2/3。
2、概率題：乙個汽車公司的產品，甲廠佔40%，乙廠佔60%，甲的次品率是1%，乙的次品率是2%，現在抽出一件汽車時次品，問是甲生產的可能性
40%*1%
3、有100盞燈泡，第一輪點亮所有電燈，第二輪每兩盞燈熄滅一盞，即熄滅第2盞，第4盞，以此類推，第三輪改變編號為3的倍數的電燈，第3盞，第6盞，如果原來那盞燈是亮的，就熄滅它，如果原來是滅的，就點亮它，以此類推，直到第100輪。問第100結束後，還有多少盞燈泡是亮的？
解答：由題意最如果最後某一盞燈是亮著的，那麼它一定是被切換了奇數次(第0次的時候全部都關著）。
首先來看一下6這盞燈，它被切換的次數是第1次（輪），第2次，第3次和第6次。
可以看出如果某一輪6被切換了，那麼該輪數一定可以整數6，即是6的約數，由於約數是成對出現的，所以6被關掉的次數是偶數次。
但是是對於像4，16這樣的完全平方數，由於他們都有乙個約數k 使得 k的平方等於該完全平方數，所以其被關掉的次數應該為奇數，因為k只能被算一次。
所以該問題的答案是只有1-100的完全平方數，才是亮著的。
即1，4，3，16，25，36，49，64，81，100這10盞燈亮著。
*備註：
完全平方數：乙個數如果是另乙個整數的完全平方，那麼我們就稱這個數為完全平方數，也叫做平方數
4、鍊錶翻轉。給出乙個鍊錶和乙個數k，比如鍊錶1→2→3→4→5→6，k=2，則翻轉後2→1→4→3→6→5，若k=3,翻轉後3→2→1→6→5→4，若k=4，翻轉後4→3→2→1→5→6，用程式實現
struct
node
; node* reverselist(node *head, int
k)
if(k == 1)
node *newhead = null;
node *prev = null;
node *begin = head;
node *end = head;
node *p = null;
node *q = null;
bool
firsthandled =
false
; while
(begin)
if(count != 0)
else
return
newhead;
} p = begin->next;
q = begin;
while
(q != end)
if(prev == null)
else
prev = begin;
prev->next = null;
begin = p;
} return
newhead;
}
5、乙個函式access(),呼叫頻率不能超過r次/sec，用程式實現乙個函式，當超過r次/sec時返回access false，不超過時返回success
6、乙個m*n的矩陣，從左到右從上到下都是遞增的，給乙個數elem，求是否在矩陣中，給出思路和**
美團2018校園招聘 研發工程師（三）
1.以下 輸出什麼?int a 1,b 32 printf d,d a答案 1,0 編譯器輸出結果為1,1 2.具有相同型別的指標型別變數p與陣列a,不能進行的操作是 a.p a b.p a 0 c.p a 0 d.p a 答案 d，不懂 5.有9個球,其中乙個的質量與其他的不同,有乙個天平,通過最...
2013豆瓣校園招聘研發類筆試題
1 將乙個遞迴演算法改為對應的非遞迴演算法時，通常需要使用 a 優先佇列 b 佇列 c 迴圈佇列 d 棧 2 爸爸 媽媽 妹妹 小強，至少兩個人同一生肖的概率是多少？a 41 96 b 55 96 c 72 128 d 90 128 3 已知 p null，q new char 100 sizeof...
阿里巴巴2014校園招聘研發筆試JAVA附加題一
題目 public class test static public test string str public static int print string str public static void main string args 求輸出？輸出結果 1 j i 0 n 0 2 構造塊 i...