在线视频国产99,欧美激情一区二区三区高清视频,一级性做久久久久久,伊人成人久久精品综合

<legend id="v4l7f"></legend>
<xmp id="v4l7f"><ol id="v4l7f"><abbr id="v4l7f"></abbr></ol></xmp>
  • 

      

      <acronym id="v4l7f"><abbr id="v4l7f"></abbr></acronym>
        

        
	
        
		
        
							歡迎登錄泰州人才網！請 登錄 或 免費注冊		
        
		
	    
        
	
        

        


        
    
        
        
        
        
                                
        
        
        
            
            
        
        
        
        
        
    
        

        


        
    
        
        
        
            
        
                
        
                
        
                
        
                
            
        
        
        
    
        

        

        

  
        
	
        
	  
        騰訊面試筆試題及經驗大合集 不看你會后悔的
        
	  
        
	  			    		    	來源：泰州人才網
	    	
	    	日期：2011-05-04
			瀏覽  次
			              
             
	  
        
	  
        騰訊筆試題(一) 
        　　騰訊的流程是一筆和四面。前三次面試都是技術面，hr面基本不刷人。筆試成績決定面試順序。技術面可能要寫代碼，做智力題目。
        www.dcsgs.com.cn
        　　主要是c/c++、數(shù)據結構、操作系統(tǒng)等方面的基礎知識。好像有sizeof、樹等選擇題。填空題是補充完整程序。附加題有寫算法的、編程的、數(shù)據庫sql語句查詢的。還有一張開放性問題。
        www.dcsgs.com.cn
        　　1.請定義一個宏，比較兩個數(shù)a、b的大小，不能使用大于、小于、if語句。
        www.dcsgs.com.cn
        　　int const shift = sizeof(int)*8-1;
        www.dcsgs.com.cn
        　　unsigned mask = (0x1<
        www.dcsgs.com.cn
        　　if ( (a-b)&mask )
        www.dcsgs.com.cn
        　　max_num = b;
        www.dcsgs.com.cn
        　　else
        www.dcsgs.com.cn
        　　max_num = a;
        www.dcsgs.com.cn
        　　#define Max(a,b) ( a/b)?a:b
        www.dcsgs.com.cn
        　　2.如何輸出源文件的標題和目前執(zhí)行行的行數(shù)
        www.dcsgs.com.cn
        　　int line= __LINE__;
        www.dcsgs.com.cn
        　　char *file = __FILE__;
        www.dcsgs.com.cn
        　　cout<<"file name is "<<(file)<<",line is "<
        www.dcsgs.com.cn
        　　3.兩個數(shù)相乘，小數(shù)點后位數(shù)沒有限制，請寫一個高精度算法與大數(shù)相乘原理一樣，只是調整小數(shù)點位置，即有效小數(shù)個數(shù)
        www.dcsgs.com.cn
        　　算法提示：
        www.dcsgs.com.cn
        　　輸入 string a, string b;計算string c=a*b; 返回 c;
        www.dcsgs.com.cn
        　　1， 紀錄小數(shù)點在a,b中的位置l1,l2，則需要小數(shù)點后移動位置數(shù)為l=length(a)+length(b)-l1-l2-2;
        www.dcsgs.com.cn
        　　2， 去掉a,b中的小數(shù)點，
        www.dcsgs.com.cn
        　　(a,b小數(shù)點后移，使a,b變?yōu)檎麛?shù))
        www.dcsgs.com.cn
        　　3， 計算c=a*b;
        www.dcsgs.com.cn
        　　(要么用java的BigInterger搞, 要么自己用C++寫高精度數(shù)乘法，超過百萬位，用FFT,我就不細說，這都預先寫過就別做了
        www.dcsgs.com.cn
        　　)
        www.dcsgs.com.cn
        　　4， 輸出c
        www.dcsgs.com.cn
        　　(注意在輸出倒數(shù)第l個數(shù)時，輸出一個小數(shù)點。若是輸出的數(shù)少于l個，就補0)
        www.dcsgs.com.cn
        　　4.寫一個病毒
        www.dcsgs.com.cn
        　　while (1)
        www.dcsgs.com.cn
        　　{
        www.dcsgs.com.cn
        　　int *p = new int[10000000];
        www.dcsgs.com.cn
        　　}
        www.dcsgs.com.cn
        　　上面這個不對，沒有傳染性，寄生性……
        www.dcsgs.com.cn
        　　5.不使用額外空間,將 A,B兩鏈表的元素交叉歸并將樹序列化轉存在數(shù)組或 鏈表中
        www.dcsgs.com.cn
        　　struct st{
        www.dcsgs.com.cn
        　　int i;
        www.dcsgs.com.cn
        　　short s;
        www.dcsgs.com.cn
        　　char c;
        www.dcsgs.com.cn
        　　};
        www.dcsgs.com.cn
        　　sizeof(struct st);
        www.dcsgs.com.cn
        　　8
        www.dcsgs.com.cn
        　　char * p1;
        www.dcsgs.com.cn
        　　void * p2;
        www.dcsgs.com.cn
        　　int p3;
        www.dcsgs.com.cn
        　　char p4[10];
        www.dcsgs.com.cn
        　　sizeof(p1www.dcsgs.com.cn.p4) =?
        www.dcsgs.com.cn
        　　4，4，4，10
        www.dcsgs.com.cn
        　　5.讓你在100000000個浮點數(shù)中找出最大的10000個，要求時間復雜度優(yōu)。
        www.dcsgs.com.cn
        　　最小堆
        www.dcsgs.com.cn
        　　二分查找
        www.dcsgs.com.cn
        　　快速排序
        www.dcsgs.com.cn
        　　雙向鏈表的刪除結點
        www.dcsgs.com.cn
        　　6、有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內這四個人都過橋?
        www.dcsgs.com.cn
        　　基礎題有15道選擇和2道讀程序填空。選擇題的確是很基礎，主要考數(shù)據結構，還有一些體系結構、數(shù)據庫的題目;讀程序題跟我們平時考試的差不多，一道是兩個升序鏈合并成一個升序鏈+遞歸，一道是四色著色方案附加題有幾道沒有看清楚。有一道是unix防僵死算法，最后一道是sql查詢，還有幾道忘了，其中一個是很長的程序題。
        www.dcsgs.com.cn
         
        www.dcsgs.com.cn	        
      
      

        
      
         
       
       分享到： 
        
         
          
          
          
          
          
         
         
        
                  
      
        
      
      
	  
        
	
	   
  
	
        
  

  
        
           
        大家都在看