依圖


算法題:1.rand2生成rand7

    2.leetcode121

    3.n皇后

    4.https://www.jianshu.com/p/2c7eca036628

給出一個m行n列的矩陣,由元素0和1組成,元素0表示當前位置可以走,元素1表示當前位置是圍牆不能走。找出從(x0, y0)到(x1, y1)的任意一條路徑

深度優先搜索

    5.判斷二維矩陣是否是數獨

    6.題目是,求離給定的十六進制坐標點最近的坐標(橫縱坐標要一樣),要求結果是十六進制,並且輸入和輸出都是字符串數組的格式。

    7.寫一個全排列

    8.x介於-100到100之間,n是有符號的整數介於-2^31-1到2^31-1之間,求x^n,寫出函數求解過程。

    9. 3Sum Closest

      10.快排和歸並排序

      11.兩個數組A和B,怎么求解兩個數組中和為S的所有組合(和劍指和為s那道題一樣,只是把之前的一個數組換成了兩個數組,這里把兩個數組進行排序,然后一個指針放A數組的開頭,另一個指針放B數組的尾)

    12.給定一個數組,里面有若干個1和若干個2,現在需要將所有的1放到數組左邊,所有的2放到數組右邊,時間復雜度O(n),空間復雜度O(1)。請實現這個排序算法。 (這個題和劍指上奇數位於偶數前面那個題類似,兩個指針,一個從前往后掃找到第一個為2的,另一個從后往前找找到第一個為1的然后交換,然后一直循環到start >= end就可以了)

    13.只有0和1的數組,每次可以刪相同並且相鄰的, 刪除兩次最多可以刪除多少個(祖瑪游戲 leetcode,暫時不知道咋做)

    14.數組的逆序對 

    15.https://www.lintcode.com/problem/graph-valid-tree/description

    16.https://www.lintcode.com/problem/remove-node-in-binary-search-tree/description

    17.括號匹配

    18.算法題定義了在01字符串上的一個刪除操作,刪除某一位置字符,會刪除相鄰的同樣字符。例如 011001,刪除位置2的字符變成 0001。

    給定一個字符串,求最多兩次操作的最短長度,然后又問三次操作的最短長度。

    19.Diagonal Traverse 

    20. Search in Rotated Sorted Array

    21.patching array

    22.https://www.nowcoder.com/discuss/25714?type=0&order=0&pos=9&page=0   最大子數組差

    23.Valid Sudoku 驗證數獨

    24.2的冪 

    25.http://www.1point3acres.com/bbs/forum.php?fromguid=hot&mod=viewthread&tid=392980

智力題:

1.時針,分針在一晝夜的時間內重合次數是多少?

  • 12
  • 13
  • 22
  • 23

追趕問題,分針每分鍾走6度,時針走0.5度,那么追趕需要趕超360度,此時需要時間360/5.5分鍾,總共24小時,24*60分鍾,那么總共重合24*60/(360/5.5) = 22

2.

咱倆玩個游戲,有一個初數字。然后輪流報數,每次可以報 [ 1 , 9 ]  。

然后每次 讓 新的初數字 = 原來初數字 - 報的數字
給我舉例子:55;
他報 6     初數字還剩 49.
我報5      初數字還剩  44
最后誰報完剩下0 就贏了。
問:如果是100初數字,你選 先 還是 后?
我思考了兩分鍾:
后。
他問我思路。
我: 你每次報 n 我就報 10 - n
這樣肯定我贏
只要初數字是10的倍數,都可以這樣。必勝。
3.兩個人報數,最多加10,叫到100的人勝,問怎樣必勝
https://wenku.baidu.com/view/56bf7042c850ad02de804123.html
https://blog.csdn.net/oukohou/article/details/78181159
2和3都屬於搶數游戲,2屬於平衡游戲,3屬於不平衡游戲,2中1到9兩個數任中兩個數可以加起來為10,所以后報並且讓每次到10的倍數就必勝。不平衡游戲的話,關鍵要占領不平衡因子,1+10 = 11,100/11余數為1,只要先搶到1后面保證每次加起來之和為11就好了。
這種都是用倒推的方法。數到30也是這么個做法。
4.50個同學至少有兩個生日相同的概率
1-(365*364*......*1)/365^50
365是C(365,1)
5.有8籠小籠包,其中一籠比較輕,給一個天平,問最少稱幾次找到這一籠包子
2次,332的方式
6.一個人在沙漠中車拋錨了,已知每天有車經過的概率是60%,問他在前8個小時獲救的概率是多少?
https://blog.csdn.net/xhyxxx/article/details/64159841
7.海盜分金幣
https://blog.csdn.net/ELVIS8090/article/details/8292608


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM