原创 對角線差(Diagonal Difference)

題目: 給出一個N*N的二維整數數組,計算主對角線元素和和副對角線和之間的差。 Sample Input 3 11 2 4 4 5 6 10 8 -12 Sample Output 15

原创 Python面試題,排列生成的解法,最優解答

  有兩個序列a,b, 大小都爲n, 序列元素的值爲任意整型數,無序;   要求:通過交換a,b中的[序列a元素的和]與[序列b元素的和]之間的差最小。   我的解答: 最後的解答結果都是我見到的測試方法,此方法本質上是窮舉法,必然是最優

原创 句子反轉

  句子反轉題:輸入“I am a student.”,則輸出“student. a am I”。   本測試測試樣是 "Alice   is a good student.$^” # word reverse: input "I am

原创 去掉Python中列表的重複值

    l1 = ['b','c','d','b','c','a','a'] l2 = [] #! this .append() [l2.append(i) for i in l1 if not i in l2] print l2

原创 某公司第七題

        def sum_possible(arr, N): arr_length = len(arr) for i in xrange(arr_length): for j in xrange(i,arr_length)

原创 實現range()和xrange()

  請實現range和xrange。   我的解答如下:   def range(start, stop = 0, step = 1): val = [] # when stop and step are not provided

原创 某公司第5題

  忘了題目是什麼了,有時間逆推一下。 # method 3 ll="1234567890 " ls='abcdefghijklmnopqrstuvwxyz' # method 2 i = 0 def solve(arr): ans =

原创 打印一個樓梯(Staircase)

打印一個高度爲N由#符號填充的樓梯 比如N=6時 打印 # ## ### #### ##### ###### 我的解答: import java.io.*; import java.util.*; p

原创 最大子數組和(The Maximum Subarray)

問題:求一個整型數組的(1)最大連續子數組和以及(2)不要求連續的最大子數組和 要求 返回的結果不能使空數組。 解答思路: (1)從前往後掃描數組,當前邊累加的和大於零的時候,說明這個序列對結果有益,則保留,並且加上當前數組元素A[i

原创 Python筆試題目:求最大的K個數子,解法三,適合大型數據集的情況

#coding=utf-8     ## generate random numbers from random import randint # low and high limit of the numbers of the rand

原创 判斷字符串是不是迴文,使用C++、Python兩種語言

//題目, 判斷一個字符串是不是“迴文”     #include <iostream> using namespace std;   //! core bool is_palindrome(char * s){     int end

原创 Python算法筆試題目,破解Hash值,N進製法

Find the string whichhas this hash: 25267566250558 The string has length8. Characters can befrom: c,e,i,a,r,w,u,s,p The

原创 Python在Win8.1上安裝完之後,Python在安裝pip時報錯的問題

Python在Win8.1上安裝完之後,Python在安裝pip時報錯,我這次發現的問題按照網上很多修改編碼的方法之後,還是不行。發現自己的用戶名是由hotmail/Outlook的信息———我的中文名字決定的。這樣我的用戶名就是中文了。

原创 Python算法筆試題目,破解Hash值,回溯法

Find the string which has this hash: 25267566250558 The string has length8. Characters can befrom: c,e,i,a,r,w,u,s,p Th

原创 Python筆試題目:求最大的K個數子,解法一,最快速實現的方法

題目: Givena array of 10,000 random intergers, select the biggest 100 numbers. 1)The order of the result numbers does not