原创 【筆試練習】美團筆試題(一)

1、棋子翻轉 題目描述 在4x4的棋盤上擺滿了黑白棋子,黑白兩色的位置和數目隨機其中左上角座標爲(1,1),右下角座標爲(4,4),現在依次有一些翻轉操作,要對一些給定支點座標爲中心的上下左右四個棋子的顏色進行翻轉,請計算出翻轉後

原创 【Linux】線程基本知識概述

本文內容概述: 1.線程的基本概念(包括線程的定義,線程之間的共享資源和私有資源); 2.基本函數(包括線程的創建,終止,等待,可分離和可切換,當然其中還會涉及互斥鎖方面的內容等等)。 1.線程的基本概念:    在前邊的學習中,我們知

原创 【劍指offer】面試題40-數組中只出現一次的數字

問題描述: 一個整形數組中除了兩個數字外,其他數字都出現了兩次,請找出這兩個只出現一次的數字。時間複雜度爲O(N),空間複雜度爲O(1)。 問題分析: 看到這個問題,或許有些人就是不知道從何下手。如果說題目中是隻有一個數字只出現

原创 由一道牛客題目想到系統調用和庫函數

本文內容概要: 1、Linux結構圖; 2、系統調用和庫函數概述; 3、基於int的linux的系統調用的具體實現; 4、爲什麼需要系統調用; 5、系統調用和庫函數的關係。 引入: 前段時間在牛客網站上刷

原创 【貪心算法】揹包問題

在之前的《算法設計與分析》課程的學習中,我們就接觸到了貪心算法解決揹包問題,當然還有動態規劃法解決0-1揹包問題等等。今天我就來分析貪心法解決揹包問題。爲了大家可以理解貪心算法,我先分享一道比較簡單的題目。 問題描述: 給你一個

原创 【筆試練習】去哪兒筆試題

1、二分查找 題目描述: 對於一個有序數組,我們通常採用二分查找的方式來定位某一元素,請編寫二分查找的算法,在數組中查找指定元素。 給定一個整數數組A及它的大小n,同時給定要查找的元素val,請返回它在數組中的位置(從0開始),

原创 【筆試練習】百度筆試題(一)

1、裁剪網格紙 題目描述 度度熊有一張網格紙,但是紙上有一些點過的點,每個點都在網格點上,若把網格看成一個座標軸平行於網格線的座標系的話,每個點可以用一對整數x,y來表示。度度熊必須沿着網格線畫一個正方形,使所有點在正方形的內部或

原创 【筆試練習】騰訊2016筆試題

1.生成格雷碼 在一組數的編碼中,若任意兩個相鄰的代碼只有一位二進制數不同, 則稱這種編碼爲格雷碼(Gray Code),請編寫一個函數,使用遞歸的方法生成N位的格雷碼。 給定一個整數n,請返回n位的格雷碼,順序爲從0開始。 測試

原创 筆試面試中涉及位運算的題目總結(一)

題目一: 題目描述 有一個正整數,請找出其二進制表示中1的個數相同、且大小最接近的那兩個數。(一個略大,一個略小) 給定正整數int x,請返回一個vector,代表所求的兩個數(小的在前)。保證答案存在。 測試樣例: 2

原创 【劍指offer】面試題39-二叉樹的深度

題目一: 問題描述: 輸入一棵二叉樹的根節點,求出二叉樹的深度。二叉樹的深度就是二叉樹中從根節點到葉子結點形成的最長路徑的長度。 問題分析: 求出左子樹的深度和右子樹的深度,樹的深度就是左右子樹深度較大值加1. 代碼實現: #

原创 【劍指offer】面試題42-翻轉單詞順序VS左旋轉字符串

題目一: 問題描述: 輸入一個英文句子,翻轉句子中單詞的順序,但單詞內字符的順序不變。爲簡單起見,標點符號和普通字符一樣處理。比如輸入字符串”I am a student.”輸出字符串”student. a am I”. 問題

原创 【劍指offer】面試題41-和爲S的兩個數VS和爲S的連續正數序列

題目一: 問題描述: 輸入一個遞增的數組和一個數字s,在數組中查找兩個數,使得他們的和剛好是s,如果有多對數字的和是s,輸出任意的一對即可。 問題分析: 方法1:簡單粗暴的辦法。 具體實現:從數組的第一個數開始,依次判斷其餘的

原创 全網優秀IT博客導航

轉自:http://blog.csdn.net/gatieme 感謝分享 博客導航 linux linux全線教程–提供了Linux教程,服務器管理教程,BSD教程,還有編程語言(C/Java/Python/Perl),以及網

原创 【C++】淺析C++中的對象模型

以下代碼運行環境:windows8.1 32位 VS2015 (一)不含有虛函數的單一繼承模型: 測試代碼: //單一繼承,無虛函數 class A { public: A(int a = 0, char c = 0)

原创 【Python】paramiko模塊安裝報錯的解決辦法

背景: 需要使用paramiko模塊,結果安裝的時候就報錯了,折騰了很久,決定記錄。 安裝parmiko的步驟: 1、安裝pycrypto: 但是報錯,報錯內容如下: 解決辦法: 找到安裝的vs下的頭文件stdint.h文件,執行