豆瓣是以技術和產品、生活和文化為內容的創新網絡服務。豆瓣以書影音起家，一直致力于幫助都市人群發現生活中有用的事物，通過桌面和移動產品來服務都市日常生活的各個方面。
豆瓣為招聘合適人才，推出了最新的筆試題目，大家敬請了解：

1.求以下程序的輸出結果： 【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所識別的語言是： 【5分】

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

3.已知