筆試時常見的「送分」題和劍指offer的總結鏈接

1、卡特蘭數——Catalan數 例子： 1.排列三個1和三個-1，使得從左到右部分和總是非負的方法數 2【阿里巴巴筆試題】：說16個人按順序去買燒餅，其中8個人每人身上只有一張5塊錢，另外8個人每人身上只有一張10塊錢。燒餅5塊一個，開始時燒餅店老闆身上沒有錢。16個顧客互相不通氣，每人只買一個。問這16個人共有多少種排列方法能避免找不開錢的情況出現。 將問題轉化爲：帶5塊錢的排前面的個數總是要

>>阅读原文<<