網(wǎng)易2019實習(xí)生招聘面試編程題與參考答案集合
我要評論編程題
1、牛牛找工作
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標(biāo)準(zhǔn)是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作后，牛牛的小伙伴們來找牛牛幫忙選工作，牛牛依然使用自己的標(biāo)準(zhǔn)來幫助小伙伴們。牛牛的小伙伴太多了，于是他只好把這個任務(wù)交給了你。
輸入描述:
每個輸入包含一個測試用例。
每個測試用例的第一行包含兩個正整數(shù)，分別表示工作的數(shù)量N(N<=100000)和小伙伴的數(shù)量M(M<=100000)。
接下來的N行每行包含兩個正整數(shù)，分別表示該項工作的難度Di(Di<=1000000000)和報酬P(guān)i(Pi<=1000000000)。
接下來的一行包含M個正整數(shù)，分別表示M個小伙伴的能力值A(chǔ)i(Ai<=1000000000)。
保證不存在兩項工作的報酬相同。
輸出描述:
對于每個小伙伴，在單獨的一行輸出一個正整數(shù)表示他能得到的最高報酬。一個工作可以被多個人選擇。
輸入例子1:
3 3
1 100
10 1000
1000000000 1001
9 10 1000000000
輸出例子1:
100
1000
1001
代碼：
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int t1=0,t2=0;
HashMap<Integer,Integer> hs = new HashMap<>();
int[] a = new int[n+m];
int[] b = new int[m];
for(int i=0;i<n;i++){
t1 = sc.nextInt();
t2 = sc.nextInt();
a[i] = t1;
hs.put(t1,t2);
}
for(int i=0;i<m;i++){
t1 = sc.nextInt();
a[n+i] = t1;
b[i] = t1;
if(!hs.containsKey(t1))
hs.put(t1,0);
}
Arrays.sort(a);
int max = 0;
for(int i=0;i<m+n;i++){
max = Math.max(max,hs.get(a[i]));
hs.put(a[i],max);
}
for(int i=0;i<m;i++){
System.out.println(hs.get(b[i]));
}
}
}
2、被3整除
小Q得到一個神奇的數(shù)列: 1, 12, 123,...12345678910,1234567891011...。
并且小Q對于能否被3整除這個性質(zhì)很感興趣。
小Q現(xiàn)在希望你能幫他計算一下從數(shù)列的第l個到第r個(包含端點)有多少個數(shù)可以被3整除。
輸入描述:
輸入包括兩個整數(shù)l和r(1 <= l <= r <= 1e9), 表示要求解的區(qū)間兩端。
輸出描述:
輸出一個整數(shù), 表示區(qū)間內(nèi)能被3整除的數(shù)字個數(shù)。
輸入例子1:
2 5
輸出例子1:
3
例子說明1:
12, 123, 1234, 12345...
其中12, 123, 12345能被3整除。
代碼：
#include<iostream>
using namespace std;
int main(){
int left, right;
int result = 0;
cin >> left >> right;
for(int i=left; i<=right; ++i){
switch(i%3){
case 1: ;break;
case 2: ++result;break;
case 0: ++result;break;
}
}
cout << result << endl;
}
3、安置路燈
小Q正在給一條長度為n的道路設(shè)計路燈安置方案。
為了讓問題更簡單,小Q把道路視為n個方格,需要照亮的地方用'.'表示, 不需要照亮的障礙物格子用'X'表示。
小Q現(xiàn)在要在道路上設(shè)置一些路燈, 對于安置在pos位置的路燈, 這盞路燈可以照亮pos - 1, pos, pos + 1這三個位置。
小Q希望能安置盡量少的路燈照亮所有'.'區(qū)域, 希望你能幫他計算一下最少需要多少盞路燈。
輸入描述:
輸入的第一行包含一個正整數(shù)t(1 <= t <= 1000), 表示測試用例數(shù)
接下來每兩行一個測試數(shù)據(jù), 第一行一個正整數(shù)n(1 <= n <= 1000),表示道路的長度。
第二行一個字符串s表示道路的構(gòu)造,只包含'.'和'X'。
輸出描述:
對于每個測試用例, 輸出一個正整數(shù)表示最少需要多少盞路燈。
輸入例子1:
2
3
.X.
11
...XX....XX
輸出例子1:
1
3
代碼：
#include <iostream>
using namespace std;
int main()
{
int t; cin >> t;
for (int i = 0; i < t; i++) {
int n; cin >> n;
int j = 0, count = 0;
while (j++ < n) {
char ch; cin >> ch;
if (ch == '.') {
count++;
if (j++ < n) cin >> ch;
if (j++ < n) cin >> ch;
}
}
cout << count << endl;
}
return 0;
}
4、迷路的牛牛
牛牛去犇犇老師家補(bǔ)課，出門的時候面向北方，但是現(xiàn)在他迷路了。雖然他手里有一張地圖，但是他需要知道自己面向哪個方向，請你幫幫他。
輸入描述:
每個輸入包含一個測試用例。
每個測試用例的第一行包含一個正整數(shù)，表示轉(zhuǎn)方向的次數(shù)N(N<=1000)。
接下來的一行包含一個長度為N的字符串，由L和R組成，L表示向左轉(zhuǎn)，R表示向右轉(zhuǎn)。
輸出描述:
輸出牛牛最后面向的方向，N表示北，S表示南，E表示東，W表示西。
輸入例子1:
3
LRR
輸出例子1:
E
代碼：
#include <iostream>
using namespace std;
int main()
{
int n; cin >> n;
char director[5] = "NESW";
int now = 0;
for (int i = 0; i < n; i++) {
char next; cin >> next;
if (next == 'L') {
now = (now + 4 - 1) % 4;
}
else {
now = (now + 1) % 4;
}
}
cout << director[now];
return 0;
}
5、數(shù)對
牛牛以前在老師那里得到了一個正整數(shù)數(shù)對(x, y), 牛牛忘記他們具體是多少了。
但是牛牛記得老師告訴過他x和y均不大于n, 并且x除以y的余數(shù)大于等于k。
牛牛希望你能幫他計算一共有多少個可能的數(shù)對。
輸入描述:
輸入包括兩個正整數(shù)n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。
輸出描述:
對于每個測試用例, 輸出一個正整數(shù)表示可能的數(shù)對數(shù)量。
輸入例子1:
5 2
輸出例子1:
7
例子說明1:
滿足條件的數(shù)對有(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,3)
代碼：
// 時間復(fù)雜度O(N)
// 將除數(shù)y從k+1 開始計算，除數(shù)為y時，數(shù)對的個數(shù)包括兩部分： n/y*(y-k) 和多出來的另一部分，這部分需要看
// n%y 和k的大小關(guān)系
import java.util.*;
public class Main{
public static void main(String[] arsg){
Scanner sc= new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
long sum = 0;
int t = 0;
int tt = 0;
for(int i=k+1;i<=n;i++){
t++;
tt = (n%i - k + 1) >0 ? (n%i - k + 1):0;
sum+=n/i*t+tt;
}
if(k == 0) sum-=n;// k=0 特殊情況 多計算了n次
System.out.print(sum);
}
}
6、矩形重疊
平面內(nèi)有n個矩形, 第i個矩形的左下角坐標(biāo)為(x1[i], y1[i]), 右上角坐標(biāo)為(x2[i], y2[i])。
如果兩個或者多個矩形有公共區(qū)域則認(rèn)為它們是相互重疊的(不考慮邊界和角落)。
請你計算出平面內(nèi)重疊矩形數(shù)量最多的地方,有多少個矩形相互重疊。
輸入描述:
輸入包括五行。
第一行包括一個整數(shù)n(2 <= n <= 50), 表示矩形的個數(shù)。
第二行包括n個整數(shù)x1[i](-10^9 <= x1[i] <= 10^9),表示左下角的橫坐標(biāo)。
第三行包括n個整數(shù)y1[i](-10^9 <= y1[i] <= 10^9),表示左下角的縱坐標(biāo)。
第四行包括n個整數(shù)x2[i](-10^9 <= x2[i] <= 10^9),表示右上角的橫坐標(biāo)。
第五行包括n個整數(shù)y2[i](-10^9 <= y2[i] <= 10^9),表示右上角的縱坐標(biāo)。
輸出描述:
輸出一個正整數(shù), 表示最多的地方有多少個矩形相互重疊,如果矩形都不互相重疊,輸出1。
輸入例子1:
2
0 90
0 90
100 200
100 200
輸出例子1:
2
代碼：
import sys
lines = sys.stdin.readlines()
n = int(lines[0])
x1 = list(map(int,lines[1].split()))
y1 = list(map(int,lines[2].split()))
x2 = list(map(int,lines[3].split()))
y2 = list(map(int,lines[4].split()))
# 遍歷所有點的組合（包含了矩形所有角以及交點），看一下有多少矩形包含它
res = 1
for x in x1+x2:
for y in y1+y2:
cnt = 0
for i in range(n):
if x > x1[i] and y > y1[i] and x <= x2[i] and y <= y2[i]:
cnt += 1
res = max(res,cnt)
print(res)
7、牛牛的鬧鐘
牛?？偸撬^頭，所以他定了很多鬧鐘，只有在鬧鐘響的時候他才會醒過來并且決定起不起床。從他起床算起他需要X分鐘到達(dá)教室，上課時間為當(dāng)天的A時B分，請問他最晚可以什么時間起床
輸入描述:
每個輸入包含一個測試用例。
每個測試用例的第一行包含一個正整數(shù)，表示鬧鐘的數(shù)量N(N<=100)。
接下來的N行每行包含兩個整數(shù)，表示這個鬧鐘響起的時間為Hi(0<=A<24)時Mi(0<=B<60)分。
接下來的一行包含一個整數(shù)，表示從起床算起他需要X(0<=X<=100)分鐘到達(dá)教室。
接下來的一行包含兩個整數(shù)，表示上課時間為A(0<=A<24)時B(0<=B<60)分。
數(shù)據(jù)保證至少有一個鬧鐘可以讓牛牛及時到達(dá)教室。
輸出描述:
輸出兩個整數(shù)表示牛牛最晚起床時間。
輸入例子1:
3
5 0
6 0
7 0
59
6 59
輸出例子1:
6 0
代碼：
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int h=0,m=0;
int[] a = new int[n];
for(int i=0;i<n;i++){
h = sc.nextInt();
m = sc.nextInt();
a[i] = h*60+m;
}
int t = sc.nextInt();
h = sc.nextInt();
m = sc.nextInt();
int p = h*60+m-t;
Arrays.sort(a);
t = Arrays.binarySearch(a,p);
if(t <0) t = -(t+2);
h = a[t]/60;
m = a[t]%60;
System.out.print(h+" "+m);
}
}
8、牛牛的背包問題
牛牛準(zhǔn)備參加學(xué)校組織的春游, 出發(fā)前牛牛準(zhǔn)備往背包里裝入一些零食, 牛牛的背包容量為w。
牛牛家里一共有n袋零食, 第i袋零食體積為v[i]。
牛牛想知道在總體積不超過背包容量的情況下,他一共有多少種零食放法(總體積為0也算一種放法)。
輸入描述:
輸入包括兩行
第一行為兩個正整數(shù)n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9),表示零食的數(shù)量和背包的容量。
第二行n個正整數(shù)v[i](0 <= v[i] <= 10^9),表示每袋零食的體積。
輸出描述:
輸出一個正整數(shù), 表示牛牛一共有多少種零食放法。
輸入例子1:
3 10
1 2 4
輸出例子1:
8
例子說明1:
三種零食總體積小于10,于是每種零食有放入和不放入兩種情況，一共有2*2*2 = 8種情況。
代碼：
/*前幾個答案的遞歸是有問題的，在調(diào)用的時候不需要for循環(huán)對每個i調(diào)用
遞歸本身就包含了這種循環(huán)*/
#include<bits/stdc++.h>
using namespace std;
long ans=0;
int n;
long w;
vector<long>value;
void dfs(long sum,int loc);
int main()
{
cin>>n>>w;
long total=0;
for(int i=0;i<n;++i){
int b;
cin>>b;
value.push_back(b);
total+=value[i];
}
if(total<=w)
ans=pow(2,n);
else{
sort(value.begin(),value.end());
dfs(0,0);
}
cout<<ans<<endl;
return 0;
}
void dfs(long sum,int loc)
{
if(sum>w)
return ;
if(sum<=w){
++ans;
}
for(int i=loc;i<n;++i){
dfs(sum+value[i],i+1);
}
}
相關(guān)文章
阿里、網(wǎng)易、滴滴共十次前端面試碰到的問題小結(jié)
這篇文章主要介紹了阿里、網(wǎng)易、滴滴共十次前端面試碰到的問題小結(jié)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-25兩個月面試經(jīng)歷回顧：阿里，攜程，小紅書，美團(tuán)，網(wǎng)易等等
這篇文章主要介紹了兩個月面試經(jīng)歷回顧：阿里，攜程，小紅書，美團(tuán)，網(wǎng)易等等，分享給大家經(jīng)驗，有興趣的可以了解一下2019-06-25華為Java社招面試經(jīng)歷詳解【已拿到offer】
這篇文章主要介紹了華為Java社招面試經(jīng)歷,詳細(xì)記錄了華為java面試的流程、相關(guān)面試題與參考答案,需要的朋友可以參考下2019-09-17
這是一道真真實實的阿里面試題：“請解釋下為什么鹿晗發(fā)布戀情的時候， 微博系統(tǒng)會崩潰，如何解決2019-09-16- 這篇文章主要介紹了新浪面試php筆試題與參考答案,結(jié)合具體實例形式分析了php面試中正則、函數(shù)、目錄、文件等知識點及操作技巧,需要的朋友可以參考下2019-09-12
這篇文章主要介紹了阿里常用Java并發(fā)編程面試試題,總結(jié)分析了java并發(fā)編程的概念、原理、常見操作與相關(guān)注意事項,需要的朋友可以參考下2019-09-04- 這篇文章主要介紹了兩道阿里python面試題與參考答案,結(jié)合具體實例形式分析了Python數(shù)組創(chuàng)建、遍歷、拆分及隨機(jī)數(shù)等相關(guān)操作技巧,需要的朋友可以參考下2019-09-02
BAT面試中的大數(shù)據(jù)相關(guān)問題筆記
這篇文章主要介紹了BAT面試中的大數(shù)據(jù)相關(guān)問題,涉及大數(shù)據(jù)相關(guān)的概念、原理、知識點與算法等問題,需要的朋友可以參考下2019-08-30- 這篇文章主要介紹了銀行java開發(fā)筆試面試題13道，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-08-27
- 這篇文章主要介紹了騰訊前端面試題相關(guān)知識點,整理總結(jié)了騰訊前端面試中所涉及的相關(guān)基礎(chǔ)知識點與疑難問題,需要的朋友可以參考下2019-08-27
