原创 翻轉鏈表的遞歸和非遞歸
輸入一個鏈表，反轉鏈表後，輸出鏈表的所有元素。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) {
2020-06-24 05:37:38
原创 數組排序問題
題目：輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。 public class Solution {
2020-02-24 21:20:40
原创 鏈表合併
問題：輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 有遞歸和非遞歸兩種方法； 注意非遞歸裏面對頭結點設置之後，節點要移動 /* public class ListNode {
2020-02-24 21:20:40
原创 棋盤上禮物價值最大化問題
題目： 6*6的棋盤上面放着36個不同價值的禮物，每個小的棋盤上面放置一個禮物（禮物的價值大於100小於1000），一個人初始位置在棋盤的左上角，每次他只能向下或向右移動一步，並拿走對應棋盤上的禮物，結束位置在棋盤的右下角，請設
2020-02-24 21:20:40
1
原创 網易筆試題1：找正整數對
題目： 牛牛以前在老師那裏得到了一個正整數數對(x, y), 牛牛忘記他們具體是多少了。 但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。 牛牛希望你能幫他計算一共有多少個可能的數對。 imp
2020-02-24 21:20:40
原创 位運算計算二進制中的1的個數
question：輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼錶示。 思路： 1100：減一的話，1011，後三位與原數相反的 那麼，n&(n-1)的話就是1000，就能消掉最後一個1 “` publ
2020-02-24 21:20:40
原创 產品筆試概念總結
2018.4.8 1) SPU和SKU： SPU(Standard Product Unit)：標準化產品單元。是商品信息聚合的最小單位，是一組可複用、易檢索的標準化信息的集合，該集合描述了一個產品的特性。通俗點講，屬性值、特
2020-02-24 21:20:40
原创 網易筆試題2：找方向
題目： 牛牛去犇犇老師家補課，出門的時候面向北方，但是現在他迷路了。雖然他手裏有一張地圖，但是他需要知道自己面向哪個方向，請你幫幫他。 輸入描述: 每個輸入包含一個測試用例。 每個測試用例的第一行包含一個正整數，表示轉方向的次
2020-02-24 21:20:40
原创 產品題目
題目1： 0.1 1 8 49 216 ? 第六個數是？ 625 10的-1次方 9的0次方 8的1次方 7的平方 6的3次方 5的4次方 題目2： 0 4 3 28 115 ？ 第六個數是
2020-02-24 21:20:40
原创 求a的n次方
題目：給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 第一種方法：使用遞歸，時間複雜度O(logn) 當n爲偶數，a^n =（a^n/2）*（a^n/2）
2020-02-24 21:20:40
原创 打印出二叉樹中結點值的和爲輸入整數的所有路徑
題目: 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 有遞歸算法和非遞歸算法 import java.util.ArrayList;
2020-02-24 21:20:40
原创 給出兩個整數a和b, 求他們的和, 但不能使用 + 等數學運算符。
給出兩個整數a和b, 求他們的和, 但不能使用 + 等數學運算 a,b爲32爲整數 可以使用位運算符 class Solution { public: /** * @param a: An integer
2020-02-24 21:20:40
原创 青蛙跳臺階問題
問題一: 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。 思路： 1）一級臺階的時候有一種跳法，兩級臺階的時候則有兩種跳法， 2) n級臺階的時候,則有兩種可能，一種是跳一級，然後剩
2020-02-24 21:20:40
原创 求第n個醜數
題目： 把只包含因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 如果a < b < c的話，那麼2a<2
2020-02-24 21:20:40