又是一道面試中的題目，和之前那道有著異曲同工之妙，有興趣的朋友可以當作休閒來做一下：
小明和小強都是張老師的學生，張老師的生日是m月n日， 2人都知道張老師的生日是下列10組中的一天，張老師把m值告訴了小明，把n值告訴了小強，張老師問他們知道他的生日是那一天嗎？
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明說：如果我不知道的話，小強肯定也不知道
小強說：本來我也不知道，但是現在我知道了
小明說：哦，那我也知道了
請根據以上對話推斷出張老師的生日是哪一天
再來一道線段樹的題。
b 單點更新2 time limit 3000msmemory limit 32768kb64bit io format i64d i64u submit status description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管...
一道網易面試程式設計題
一條長為n的路，需要用路燈點亮，其中 表示需要點亮的位置，x 表示無需點亮的位置，假設燈立在i處，則它可以點亮i 1，i，i 1三個位置，問至少需要多少燈才能點亮整條路。乍一看，肯定是動態規劃 上 敲了兩個小時的動態規劃 include include include include using n...
面試遇到的一道演算法題
今天面試摩拜單車遇到一道演算法題，題目如下 給定乙個正整數範圍 m,n 返回乙個陣列，該陣列是每個正整數轉換為相應二進位制之後包含1的個數 示例 給定 1,5 1的二進位制位1，二進位制表示中包含位1的個數字1，2的二進位制位10，二進位制表示中包含位1的個數字1，3的二進位制為11，二進位制表示中...