百度面試題目總結

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

最長連續迴文串(Longest Palindromic Substring)

題目: 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]

Unity調用PC網路攝影機

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

Remove Nth Node From End of List

題目串連: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

百度面試題——需找下一個排列(Find next permuation, POJ 1883)

面試中關於排列的題目還是蠻常見的,之前有個同學面百度,就遇到了一個排列題目,分享一下。題目描述:給你一個數組,如果是按照數位大小排序,那麼請你輸出當前數組的下一個排列是什麼例如, 下面的資料,就是按照排列序產生的四組資料。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,

經典面試題總結 —— Binary Search 及其變種

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

unity3d遊戲物體跟著滑鼠方向移動

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

In-place Merge Sort (原地歸併排序)

上次一個同學面微軟的實習就被這個問題打敗了,自己想不通轉載一個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

判斷字串是不是數值串boolean is_numeric(String str)

 方法:/** * check a string whether is numeric or not * @param String str * @return boolean true or false */public static boolean is_numeric(String str) {try {Double d= Double.valueOf(str);} catch (java.lang.Exception e) {return false;}return

在unity3d裡面播放視頻

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

Wildcard Matching (Recursive and Non Recursive method) (Leetcode 網易有道面試題)

題目描述 (http://www.leetcode.com/onlinejudge 倒數第三題)Implement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).The matching should cover the

.unity3d格式的匯出與載入

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

圖形學(1)固定功能管線

轉自:孤舟部落格首先要知道幾個OpenGL的術語渲染(rendering):電腦根據模型(model)建立映像的過程。模型(model):根據幾何圖元建立的物體(object)。幾何圖元:包括點、直線和多邊形等,它是通過頂點(vertex)指定的。最終完成了渲染的映像是由在螢幕上繪製的像素組成的。在記憶體中,和像素有關的資訊(如像素的顏色)組織成位平面的形式,位平面是一塊記憶體地區,儲存了螢幕上每個像素的一個位的資訊。例如,它指定了一個特定像素的顏色中紅色成分的強度。位平面又可以組織成框架緩衝區

函數執行順序

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

cocos2d-x make: *** [clean-box2d_static-armeabi] Error 1

make: *** [clean-box2d_static-armeabi] Error 1    By: 飄渺天空 |   Date: 2013 年 6 月 7 日     | Categories: cocos2d-x/cygdrive/d/android-ndk-r8e/build/core/build-binary.mk:52: recipe for target `clean-cocos_curl_static-armeabi’ failed/bin/sh: -c: line 0: `

百度面試題 — 錦標賽排序

面了一次百度,暫時完成兩輪技術面試,感覺每次都好多題目,並且有一些不知道怎麼回答,看來準備的還是不夠好。 先分享一個題目吧:給出一個長度是N的數組,現在要找出最大的兩個元素,最少要多少次比較。分析: 如果找出1個最大的,比較次數無疑是 n - 1, 現在如果已經找出最大的了,那麼再找第二大的,如果用競賽排序的方法,可以再使用 logn就可以找到了。 不過不知道怎麼證明 這是最小次數。順便實現了一下 競賽排序。public class TournamentSort {private class

IE9 快速鍵 大全

IE9快速鍵大全 快速鍵功能Alt顯示功能表列Esc停止Alt + Left / Backspace返回Alt + Right前進Alt + M / Alt + Home首頁Ctrl + T建立選項卡Ctrl + K重複選項卡Ctrl + N建立視窗Ctrl + O開啟Ctrl + S另存新檔(IE終於出現了)Ctrl + W關閉選項卡Ctrl + P列印Ctrl + W關閉當前網頁Ctrl + I  / Alt + C查看收藏夾、源和記錄Ctrl + Q快速索引標籤Ctrl +

ContentProvider的建立和ContentResolver的使用

1、建立contentProvider 定義(用戶端調用時需知的內容)介面package com.gogler.content;import android.net.Uri;import android.provider.BaseColumns;public class Users {public static final String AUTHORITY = "com.gogler.content";public static final class User implements

5種資料存放區方式之檔案和Preferences

l檔案Context.MODE_PRIVATE:為預設操作模式,代表該檔案是私人資料,只能被應用本身訪問,在該模式下,寫入的內容會覆蓋原檔案的內容,如果想把新寫入的內容追加到原檔案中。可以使用Context.MODE_APPENDContext.MODE_APPEND:模式會檢查檔案是否存在,存在就往檔案追加內容,否則就建立新檔案。Context.MODE_WORLD_READABLE和Context.MODE_WORLD_WRITEABLE用來控制其他應用是否有許可權讀寫該檔案。MODE_WO

ACTIVITY 跳轉 通訊

Activity之間通過intent 來通訊的,要跳轉到的Activity有兩種狀態需啊喲處理。 如果ACTIVITY 不存在,android系統就會調用其OnCreate()方法建立一個執行個體,並在該方法中處理通訊內容。如果是單例ACTIVITY :<activity android:label="@string/app_name" android:launchmode="singleTask"

總頁數: 61357 1 .... 19582 19583 19584 19585 19586 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.