原创 百度外賣面經( 2016-10-11更新)

大連地區線下筆試的,今天早上九點面了兩面,讓回來等通知(已跪) 一面: 自我介紹 寫代碼,快排,鏈表中間節點 問會不會linux(就會幾個命令的路過) 數據庫內連接,外連接 用qq號查詢暱稱字段怎麼優化 用宏定義定義

原创 FunPlus面經(2016-11-20更新)

一面:投的全棧工程師,實際面的是遊戲開發工程師。 首先自我介紹,balabala… 讓說說了解哪些遊戲開發的技術和爲什麼做遊戲開發 問了懂不懂遊戲圖像渲染技術,了不瞭解遊戲引擎(好尷尬,都不瞭解) 問了快速排序的實現,一些細節,爲

原创 pat 1040. 有幾個PAT

原題鏈接: 思路:用兩個數組分別統計從左到右P的數目和從右到左T的數目,最後針對每一個A,把左邊的P與右邊的T的數目相乘即爲當前位置的PAT數目,遍歷每一個A相加就是所求,詳見代碼 #include<bits/stdc++.h>

原创 pat 1020. 月餅

原題鏈接: 思路:根據單價進行貪心,優先選擇單價高的。我想吐槽一點:明明說的正整數,但是庫存和總量卻有浮點數,坑爹的測試點2,大家注意了 #include<bits/stdc++.h> using namespace std; t

原创 實戰java高併發程序設計第一章讀書筆記

走入併發世界 1.2 併發基本概念 1)同步和異步 同步和異步一般形容方法調用,同步必須等到方法調用結束才能繼續後續行爲;而異步更像是消息傳遞,可以立刻返回 2)併發和並行 併發是僞並行,在一個時刻只有一個任務在運行;而並行

原创 pat 1025. 反轉鏈表

原題鏈接: 一道和鏈表沒啥關係的題,沒啥難度但是很麻煩。 思路: 數據結構用結構數組存儲,然後先把鏈表翻轉後各個節點的位置信息保存起來。之後直接輸出就行了,因爲下一個節點的頭就是前一個節點的尾,單獨處理最後一個節點就好了。 參

原创 Leetcode 496. Next Greater Element I

You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all

原创 pat 1055. 集體照

原題鏈接: 思路:先排序然後找到關係,直接打印就好了。這裏要吐槽下這個題,題意看了半天才懂啥意思。排序是按照身高逆序,卻是按照姓名升序。最無語的就是測試數據了,我把k當成每排的人數寫的代碼都能通過三個測試點,最後才發現k是排數 #

原创 Leetcode 561. Array Partition I

原題鏈接 題意:把2n個數兩兩分成n組,求每組中的最小值相加的最大和 思路:貪心算法。先把數組排序,從後往前兩兩組合成一組。說下我這麼想的思路,最大值肯定取不到,把他與第二大的值搭配收益最大;如果最大值不與第二大的值搭配,第二大的

原创 git入門

跟着廖雪峯大神的博客學習的。 推薦一下大神的博客,寫的非常贊。 廖雪峯的git教程 感悟:從畢業到正式上班半年了,使用了一段時間git,發現自己之前還是對他理解的太淺了。在項目中還把同事的代碼merge丟失了。在開發過程中,先

原创 redis設計與實現第一部分讀書筆記(未完)

數據結構與對象 2.簡單動態字符串 redis默認採用SDS(simple dynamic string)作爲字符串,C字符串只會用於字符串常量中,比如打印日誌 struct sdshdr{ int len;//已使用長度

原创 Leetcode 193. Valid Phone Numbers

Given a text file file.txt that contains list of phone numbers (one per line), write a one liner bash script to pri

原创 1049. 數列的片段和

原題鏈接: 思路: 規律是(n-i)(i+1)。下面是我的理解,把數從左往右從0開始編號,最右邊就是n-1。假設當前數在第i位,以他爲首的片段則有n-i(n-1-i+1,從最後一位到當前,再加上當前位置)個,而包含這個片段的所有

原创 mysql必知必會讀書筆記(三到九章)

第三章使用:mysql use database;//選擇數據庫 show databases;//查看所有數據庫 show tables;//查看所有表 show columns from table_name;//查看錶

原创 pat 1070. 結繩

原題鏈接: 思路:看到這個題就應該想到哈夫曼樹,每一次都應該取最短的兩根繩子進行串連,這樣每次的損失纔會最小。 #include<bits/stdc++.h> using namespace std; int n; //哈夫曼樹最