騰訊面試題

題目

兩個陣列a[n]，b[n]，其中a[n]的各個元素值已知，現給b[i]賦值，b[i] = a[0]*a[1]*a[2]...*a[n-1]/a[i]；

要求：1.不准用除法運算

2.除了迴圈計數值，a[n],b[n]外，不准再用其他任何變數（包括區域性變數，全域性變數等）

3.滿足時間複雜度o（n），空間複雜度o（1）

package com.tencent;

public class arraycopy

public static void arraycopy() ;

int b=new int[4];

b[0] = 1;

for (int i = 1; i < 4; i++)

b[0] = 1;

for (int i = 4 - 2; i > 0; i--)

b[0] *= a[1];

for (int i = 0; i < a.length; i++)

system.out.println();

for (int i = 0; i < b.length; i++) }}

截圖如下：

騰訊面試題

題目 class aaa aaa pa 0x10000000 問1 pa 10 問2 char pa 10 問3 int pa 10 回答 1 0x10000000 10 16 雙位元組對齊 2 0x10000000 10 3 0x10000000 10 4 題目二 有乙個集合，由0 1000的數字...

騰訊面試題

版上看到的，好東西得記下來。1.有1到10w這10w個數，去除2個並打亂次序，如何找出那兩個數。不准用位圖！關鍵 x y 1 2 3 10w a 0 a 1 a 2 a 10w 1 根據qq號做hash，整個登入時間戳。3.有乙個江洋大盜，他每次寫信都是從一張報紙上剪下單詞，再把單詞貼在信上。假如某...

騰訊面試題

附加題 1 linux下除錯core的命令，察看堆疊狀態命令 2 寫出socks套接字 服務端 客戶端 通訊程式 3 填空補全程式，按照我的理解是添入 win32調入dll的函式名 查詢函式入口的函式名 找到函式的呼叫形式 4 有關係 s sno,sname c cno,cname sc sno,c...