招行信用卡筆試程式設計題 考察樹的節點個數C

2021-08-08 04:42:54 字數 1177 閱讀 2532

秋招,錯過了很多筆試,正好做到了招行信用卡的筆試題,程式設計題以前好像遇到過類似的題目,當時沒有解決,這次整理mark一下,還是比較典型的一類題目。信用卡開展營銷活動,持有我行信用卡客戶推薦信使用者辦卡,開卡成功後獲得積分。規定每個客戶最多可推薦兩個新使用者,且每個使用者只能被推薦一次,但允許連線效應,即客戶a推薦了新使用者b,推薦了新使用者c,則客戶c同時屬於a和b的推薦列表,變成計算推薦新戶數不小於n的客戶列表。第一行兩個正整數m,n,第乙個數表示原始推薦列表的個數m,第二個表示n的取值。其後m行每行以空格分隔的原始推薦列表,第一列為推薦人,後面兩列為被推薦人,若只推薦乙個,第三列為*代替,推薦人和被推薦人均以大寫字母表示,不同字母代表不同人在同一行輸出符合條件的客戶列表,無順序要求,客戶間以空格為間隔。若客戶列表為空,輸出none.

輸入:

5

2a b c

c f *

b de

d g *

e h i

輸出:

a b e
**如下:

#include

#include

#include

#include

#include

using

namespace

std;

typedef

struct pointstruct

val;

//採用遞迴方式找到每個使用者的發展客戶

//key為原始使用者(推薦人)

//point為所有的推薦人列表構成的map

int findpath(string key, map

& point)

int main()

map::iterator iter;

for (iter = point.begin(); iter != point.end(); iter++)

for (iter = point.begin(); iter != point.end(); iter++)

int i = 0;

for (i = 0; i < vec.size() - 1; i++)

cout

<< vec[i] << " ";

cout

<< vec[i];

return

0;}

筆試(招行信用卡)映象回文字串

招商銀行信用卡it類測試方向4.9場筆試程式設計題第一題 招商信用卡的技術筆試總共分為兩部分,必答題和選答題。必答題100分。必答題 包括14道選擇每道4分,兩道程式設計題共44分。選答題 分為選擇和問答題,每道題都是一分,題目都是分方向的,分為開發 測試 演算法 運維 安全 大資料幾個方向。1.題...

招銀信用卡筆試 先手獲勝題

題目 a,b從m個員工裡面選擇人數,每人每次從左邊開始選擇1或者2個人,一直到結束,累計每個人選擇的人數的總身高。a先開始選擇,判斷a是否能獲得勝利。思路 dp問題,dp i 表示第i層時先拿的人能獲得的最大身高總數。假設拿一塊,能獲得的最大總數為,a i min dp i 2 dp i 3 既是另...

關於招行信用卡還款日期的幾個注意問題

一 招行信用卡還款日是賬單日後第18天,你的信用卡帳單日為每月7號 固定的 那還款日即為賬單日後第18天,即每月25號 就是說 10月8日 11月7日的刷卡消費,會在11月7日出賬,11月25日之前還款就可以。11月8日 12月7日的刷卡消費,會在12月7日出賬,12月25日之前還款就可以。依次類推...