2016年一些面試題的整理和心情--1異或到100

2015年，被實驗室項目的事情，整的焦頭爛額。其中有合做不愉快的緣由，也有項目自己需求的變更問題。不是不喜歡合做，而是合做須要你們團結一致。寫項目期間，面臨各類筆試面試之類的，你們不上心，我能夠忍受。我做爲負責人，必須爲項目負責，項目的事情涉及的地方也確實有一點繁瑣，耽誤了不少複習時間。再者，我作事有原則，作好一件事再說另外一件事，雖然你們都認爲找工做比實驗室項目重要，可是沒有別人接手以前，仍是應該爲項目負責的。那些對於如今作的事情不負責任的人，怎麼能相信他們能對之後的事情負責。

也是由於項目的事情，沒時間複習，再加上原來基礎也沒那麼牢固，因此筆試屢受挫折。還好，我喜歡數學，我的智力能力也說得過去，所以仍是有個面試機會的，好比京東。可是昨天得知二面沒過，沒有太多傷心，由於他問的問題並非太難，我若是不作項目負責人，這些問題，徹底在能力範圍以內的。我只能說有點遺憾，不能說是損失。就是損失也是京東的損失，而不是個人損失。我就是有這樣的自信。

不過說到底，仍是本身水平不行。被耽誤，被坑只是客觀緣由。以前實在是沒空寫博客，可是如今意識到須要整理，又正好有時間，就整理一下。

計算 1^2^3^4.....^100:

這個問題，其實在筆試的時間內，不太容易想出來。後來我用了個人咒語去解題。咒語很兩句話，第一句是，充分挖掘已知條件。第二句是，看出考點在哪裏，按照考點解決。其中第二句頗有意思，那是我在06年初三複習班上想明白的。若是這道題放在位運算的一章，相信你們都會作了。這就是位運算的題。既然是位運算的題，那麼講十進制數轉成二進制數再說，轉誰呢？轉1？沒意義。因此轉100，倒着運算就行。100的2進制數是1100100,7位數。異或是什麼意思？同0異1。先看第一位，99的2進制數是1100011，第一位是同樣的。直到64，其最高位都是1，所以，有100-64+1=37個1，也就是37個1一塊兒異或，結果呢？固然是1，也就是說，最高位異或結果是1。接着看第二位，32-63時，次高位是1,96-100時，次高位也是1。也就是有37個1異或。以此類推。實質是分別求，各位上的數字：有單數個數字，此位爲1，則異或結果，此位爲1。有雙數個數字，此位爲1，則異或結果，此位爲0。最後計算最終結果。

問題在於，其餘位怎麼以此類推。常規的，好比1-100中，第4位數，也就是2的3次方這個位上，異或結果是多少呢？首先2的3次方是8，所以，小於8的數，此位爲0，異或結果固然也是0,8-15這8個數字，在此位上爲1，下一個數，此位爲1是16+8，這樣連續8個數字又是此爲位1，下一個連續的8個數，此位爲1，是32+8。下一個段是32+16+8，下一段是64+8，下一段是64+16+8，下一段是64+32+8（超了100，結束）。這種方法不簡單。可是我目前沒想到更好的方法。

（接上面的例子）也就是說，能夠先求1-100中，有多少個完整的第4位數爲1的序列段，

      1000  -   1111（8-15）連續8個，中間隔了8個數

    11000  -  11111（24-31）又連續8個，中間隔了8個數

  101000 - 101111（40-47）又連續8個，中間隔了8個數

  111000 - 111111（56-63）又連續8個，中間隔了8個數

1001000-1001111（56-63）又連續8個，中間隔了8個數

。。。。。（同理，若是是求第5位數上的1出現次數，連續16個，隔16個，又連續16個。。。）。。。。。