豆瓣是以技術(shù)和產(chǎn)品、生活和文化為內(nèi)容的創(chuàng)新網(wǎng)絡(luò)服務(wù)。豆瓣以書影音起家，一直致力于幫助都市人群發(fā)現(xiàn)生活中有用的事物，通過桌面和移動(dòng)產(chǎn)品來服務(wù)都市日常生活的各個(gè)方面。
豆瓣為招聘合適人才，推出了最新的筆試題目，大家敬請(qǐng)了解：

1.求以下程序的輸出結(jié)果： 【5分】

1.

int foo(int x， int y){

if(x <=0 || y <= 0) return 1;

return 4 foo(x – 1， y / 2);

｝

printf(“%d\n”， foo(3， 5));

A. 256 B.64 C.16 D.4 E.1

2.文法G:S->uvSvu|w所識(shí)別的語言是： 【5分】

A. uvwvu B. (uvwvu) C. uv(uv)wvu(vu) D. (uv)w(vu)

3.已知