其他

8月28號下午電面百度，分享一下所有的題目吧，一共面2輪，offer還不知道，自我感覺面的很一般。一面1. linux進程通訊的方法2. 線程同步（我扯到了 signal 和 criticalsection 的區別那些）3. 二叉樹，找到最大距離的兩個節點的距離4. 瘋子上飛機：http://blog.csdn.net/hopeztm/article/details/79226195. 如何給網頁歸類（我回答的是基於關鍵詞庫，然後kmp檢索，後來又扯一會kmp）第二題編碼：int

題目： Given a string S, find the longest palindromic substring in S.給出一個字串S，找到一個最長的連續迴文串。例如串 babcbabcbaccba 最長迴文是:abcbabcba這個題目小弟給出3中解法，前兩種的都是 O(n^2)， 第三種思路是O(n). 思路1. 動態規劃這裡動態規劃的思路是 dp[i][j] 表示的是 從i 到 j 的字串，是否是迴文串。則根據迴文的規則我們可以知道：如果s[i] == s[j]

轉載於Unity3d聖典裡面，具體哪位大俠寫的我忘咯。using UnityEngine;using System.Collections;public class CameraTest : MonoBehaviour {public string deviceName; WebCamTexture tex; // Use this for initialization IEnumerator Start() { //擷取授權 yield

題目串連：http://www.leetcode.com/onlinejudgeGiven a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the

<LinearLayout     android:layout_width="fill_parent"android:layout_height="fill_parent"    android:orientation="horizontal"     android:layout_marginTop="380px"    android:background="#1e72bb"    anroid:gravity="center">改為<LinearLayout    

因為原文解釋的很到位，所以轉了，自己寫代碼好了 http://user.qzone.qq.com/289065406/blog/1304742541大致題意：給定一些木棒，木棒兩端都塗上顏色，求是否能將木棒首尾相接，連成一條直線，要求不同木棒相接的一邊必須是相同顏色的。 解題思路：可以用圖論中歐拉路的知識來解這道題，首先可以把木棒兩端看成節點，把木棒看成邊，這樣相同的顏色就是同一個節點問題便轉化為：給定一個圖，是否存在“一筆畫”經過塗中每一點，以及經過每一邊一次。這樣就是求圖中是否存在歐拉路Eu

之前面了一次百度的實習，並且拿到offer，下面是實習過程中出現的題目，希望給同樣投百度的同學一個參考。百度垂直搜尋部門實習面經 一面1.      背景問題：自我介紹，問有關項目經曆，描述以前做的東西  語言：1.      C++ 關於vtable，是類對應vtable還是對象對應vtable（類）2.      建構函式能否是虛函數(我說的比較含糊：個人認為從語言設計角度來講不需要）3.      malloc和new的差別4.      解構函式不是虛函數的情況給個例子，問會發生神馬5.

題目在http://poj.org/problem?id=1840在演算法領域上作為初學者的我，一時還比較難很快的將特定問題模型抽取並且找到合適的資料結構。這個題目就是一個例子。題目的大意是我們有如下等式a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 現在輸入一組 係數，問在x1 x2 x3 x4 x5都不等於的解的個數。其中輸入係數在[-50, 50], 解的範圍也是在[-50,50].乍一看一定是暴力搜素了， 時間複雜度是 O(n^5),

最近在面FB，雖然沒有抱什麼特別大的希望，不過還是很值得全力以赴準備一下的。準備的過程會把自己變的強大上一周做了HR給的Online Puzzle Question，比想象的簡單的多。Online Puzzle Test應該是準備給進入面試流程的Interviewee的一個編程基礎能力測試，使用的提交平台是第三方的Interview

這個實習都是發生在去年的事情了，大概是12月中旬的時候參加的面試。 回想起來一些面試中出現的問題，就分享一下問題和解題思路，希望給準備找工作的同學多一些題目上的協助吧。1. 閑聊2. 語言題：C++：有點記不清了，大概有如下題目：1. 說說靜態成員函數，普通成員函數各自的特點。2. 靜態成員函數的訪問特性，例如可否訪問普通成員資料等3. inline 和 #define 區別3. OS死結的幾個條件4.寫代碼題1. 在一個數組中，其中有一個數字是值的個數，超過了數組大小的一半，問如何能在O(n）

題目地址：http://poj.org/problem?id=2411編程之美的課後題也有一個和整個題目一樣的。（P269) 題目這個題目的題意很容易理解，在一個N*M的格子裡，我們現在有兩種類型的 磚塊，1 * 2 和 2 * 1，問一共有多少種方案，可以將整個N*M的空間都填滿。最簡單的例子就是下面的了：編程之美中題目：某年夏天,位於希格瑪大廈四層的微軟亞洲研究院對辦公樓的天井進行了一次大 規模的裝修.原來的地板鋪有 N×M 塊正方形瓷磚,這些瓷磚都已經破損老化了,需要予以

面試中關於排列的題目還是蠻常見的，之前有個同學面百度，就遇到了一個排列題目，分享一下。題目描述：給你一個數組，如果是按照數位大小排序，那麼請你輸出當前數組的下一個排列是什麼例如， 下面的資料，就是按照排列序產生的四組資料。3 1 2 4 53 1 2 5 43 1 4 2 53 1 4 5 2百度一下發現POJ上居然有一個一模一樣題目： http://poj.org/problem?id=1833. 雖然有個函數叫next_permutation,

很多剛剛參加FB面試的同學都會收到這樣一封郵件。Dear XXX，You've been submitted to the SWE_NG_GCR-SEAsia (Summer) position.  In order to be considered, please take a moment to complete your application by click here to confirm your interest.We look forward to speaking with

二分尋找是在技術面試中經常出現的題目，首先這種題目考察思路，另外因為代碼一般很短----不會超過50行。所以很適合做技術筆試，或者面試之類的題目出現。之前做過一些題目，很多是BS演算法的變種，我這裡給出幾個例子，算是做一個總結吧。1. 傳統的Binary Search     1.1. 最普通的BS演算法就是給定一個排好序的數組，然後尋找一個數是否在數組內，如果在給出下標，如果不在則返回-1.      template<typename T>int

POJ地址：http://poj.org/problem?id=3494題目簡述題目的描述很簡單，在一個M * N的矩陣中，所有的元素只有0和1，

效果：當點擊滑鼠左鍵時，遊戲對象會朝滑鼠點擊的方向移動，類似魔獸爭霸一樣。思路：把滑鼠的座標轉化成全局座標（滑鼠預設是螢幕座標），然後當點擊滑鼠時，物體將朝著滑鼠的全局座標方向移動。如果你看到這的話，最好先別往下看，自己按著這個思路試做一下，實在不行再看看我的哈~~~~var world:Vector3;var speed:float=0;//物體的移動速度function Update (){ var

上次一個同學面微軟的實習就被這個問題打敗了，自己想不通轉載一個http://blog.ibread.net/345/in-place-merge-sort/一般在提到Merge Sort時，大家都很自然地想到Divide-and-Conqure, O(nlgn)的時間複雜度以及額外的O(n)空間。O(n)的extra space似乎成了Merge Sort最明顯的缺點，但實際上這一點是完全可以克服的，也就是說，我們完全可以實現O(nlgn) time 以及 O(1) space 的Merge

 在unity可以播放動畫，播放音頻，當然也可以播放視頻啦~~~目前主要支援mov, .mpg, .mpeg, .mp4, .avi, .asf格式    先看看效果吧：       首先，我們需要安裝QuickTime播放器（地址和註冊碼自己百度哈~~~） ；然後，在unity3D中載入視頻（以上格式的噢~~~）。後面就是一個指令碼啦，     test.js               public var movTexture : MovieTexture;function Update(

1.匯出。unity3d格式資源：     http://game.ceeger.com/Script/BuildPipeline/BuildPipeline.BuildAssetBundle.html    這裡我稍微改了一點點~~~代碼如下：using UnityEngine;using UnityEditor;using System.IO;public class BuildAssetBundlesFromDirectory {[@MenuItem("Asset/Build

畢業了，這幾天找工作，昨天看到雨松MOMO寫了一篇關於unity函數執行順序的部落格，我沒事做也試了一下，呵呵~~using UnityEngine;using System.Collections;public class Order : MonoBehaviour {void Awake(){print ("Awake");}// Use this for initializationvoid Start () { print ("Start");}void