品才網(wǎng)>面試>深信服的一套面試題

深信服的一套面試題

時(shí)間：2022-07-11 21:20:06 面試我要投稿

相關(guān)推薦

深信服的一套面試題

第一類數(shù)據(jù)推理：

深信服的一套面試題

題目1：393，163，67，29，9，? [問(wèn)號(hào)里應(yīng)該是5，3，1，11中哪個(gè)]

題目2：1，10，26，50，82，? [問(wèn)號(hào)里應(yīng)該是104，140，146，131中哪個(gè)]

題目3：22，44，68，96，128，? [問(wèn)號(hào)里應(yīng)該是148，156，164，174中哪個(gè)]

題目4：6，18，?，78，126 [問(wèn)號(hào)里應(yīng)該是40，41，42，44中哪個(gè)]

題目5：9，16，37，?，289 [問(wèn)號(hào)里應(yīng)該是30，46，216，100中哪個(gè)]

題目6：如果2003年6月3號(hào)星期五，那么2006年6月3號(hào)星期幾?(給出分析過(guò)程)

題目7：某雜志刊登一段文字如下：

1 周迅的前男友竇鵬是竇唯的堂弟;

2 竇唯是王菲的前老公;

3 周迅的前男友宋寧是高原的表弟;

4 高原是竇唯的現(xiàn)任老婆;

5 竇唯是王菲的前老公;

6 周迅的前男友李亞鵬是王菲的現(xiàn)任老公;

7 周迅的前男友樸樹(shù)的音樂(lè)制作人是張亞?wèn)|;

8 張亞?wèn)|是王菲的前老公竇唯的妹妹竇穎的前老公，也是王菲的音樂(lè)制作人;

9 張亞?wèn)|是李亞鵬前女友瞿穎的現(xiàn)男友。

請(qǐng)問(wèn)下列說(shuō)法不正確的是：

A 王菲周迅是情敵關(guān)系;

B 瞿穎王菲是情敵關(guān)系;

C 竇穎周迅是情敵關(guān)系;

D 瞿穎周迅是情敵關(guān)系。

簡(jiǎn)答題：

題目8：在程序設(shè)計(jì)中，對(duì)公共資源(如緩沖區(qū))的操作和訪問(wèn)經(jīng)常需要使用鎖來(lái)進(jìn)行保護(hù)，但在大并發(fā)系統(tǒng)中過(guò)多的鎖會(huì)導(dǎo)致效低很低，通常那些辦法可以盡量避免或減少鎖的使用?

題目9：有哪些方法讓一個(gè)進(jìn)程僅有一個(gè)實(shí)例運(yùn)行。

題目10：紅黑樹(shù)比AVL樹(shù)的優(yōu)勢(shì)是什么?

題目11：有3個(gè)紅色球，2個(gè)白色球，1個(gè)綠色球。取出2個(gè)不同顏色的球就能變成2個(gè)第三種顏色的球(比如：取出1紅球，1白球，就能變成2個(gè)綠球)。問(wèn)，最少幾次變化能將所有的球都變成同一顏色，說(shuō)明步驟和原因?

題目12：通常一個(gè)軟件開(kāi)發(fā)過(guò)程包含哪幾個(gè)階段，你知道在個(gè)階段的質(zhì)量保證措施分別是什么嗎?

pS 還有一套thoughtworks題也來(lái)做做

題目13：編號(hào)為123456789的火車經(jīng)過(guò)如下軌道從左邊入口處移到右邊出口處(每車只能進(jìn)臨時(shí)軌道M一次)

-----------------------------------------------------

987654321

-------------------/-----------------------------

| |

|M|

| |

|_|

按照從左向右的順序，下面的結(jié)果不可能是______

A 123876549

B 321987654

C 321456798

D 789651234

題目14：如果M只能容納4列車。上面選項(xiàng)因該選哪個(gè)______

題目15：For the following description about OOp, which is right?

1 An object can inherit the feature of another object;

2 A sub class can contain dditional attribute or behaviors.

3 Encapsulation is used to hide as MUCH as possible about the inner working of the interface.

4 Encapsulation prevents the program from becoming independent

5 polymorphism allows the methods have different signature but with same name.

A 12

B 14

C 23

D 35

E 45

題目16：Function club is used to simulate guest in a club. With 0 guests initially

and 50 as max occupancy, when guests beyond limitation, they need to wait outside;

when some guests leave the waiting list will decrease. The function will print out

number of guests in the club and waiting outside. The function declaration as follows:

void club(int x);

positive x stands for guests arrived, nagative x stands for guests left from

within the club

For example, club (40) prints 40,0; and then club (20) prints 50,10; and then club (-5) prints 50,5; and then club (-30) prints 25,0; and then club (-30) prints N/A; since it is impossible input.

To make sure this function works as defined, we have following set of data to pass into

the function and check the result are correct.

a 60

b 20 50 -10

c 40 -30

d 60 -5 -10 -10 10

e 10 -20

f 30 10 10 10 -60

g 10 10 10

h 10 -10 10

A a d e g

B c d f g

C a c d h

D b d g h

E c d e f

題目17：Read the following javascript code:

someText = Web2.0;

pattern = /(\w+)(\d)\.(\d)/i;

outCome = pattern.exec(someText);

What is outCome[0]?

Choice A: true

Choice B: false

Choice C: null

Choice D: Web

Choice E: Web2.0

題目18：Which one is Class B Address?

Choice A: 10.10.10.1

Choice B: 191.168.0.1

Choice C: 192.168.0.1

Choice D: 202.113.0.1

Choice E: None of them

題目19：Which of the choices below correctly describes the amount of time used by the following code:

n=10;

for(i=1; i<n; p="" i++)<="">

for(j=1; j

for(k=1; k

x = x +1;

Choice A: Θ(n^3)

Choice B: Θ(n2logn)

Choice C: Θ(n(log n)2)

Choice D: Θ(n log n)

Choice E: Θ((logn)2)

題目20：Which one of the following statements about buffer overflow attacking is NOT correct?

Choice A: Wrapping the vulnerable functions (such as strcpy) can help

prevent buffer overflow attacking

Choice B: Forbidding to execute code on the stack can help prevent

buffer overflow attacking

Choice C: Adding a mechanism in TLB to set the attribute of a page

non-executable can help prevent buffer overflow attacking

Choice D: C++ language has some built-in mechanisms to prevent buffer

overflow attacking

Choice E: None of above

題目21：During Beijing Olympic Games this summer, lots of people visited Beijing. However, many visitors have complains/difficulties towards trip since most hotels are very expensive or already fully booked. On the other hand, some local people are eagerly to rent out their apartments during Olympics, but don’t know how to effectively publish the information, even after Olympic, a lot of visitors and house renters are still facing the same problems

You’re assigned to solve this problem, and what are the action(s) you want to take for your first step

Choice A: Contact Government and ask for some initial funding

Choice B: Work with your colleagues to do user study to figure out more on who may be your customers

Choice C: Work with your Developer and Tester to build a platform to help these customers

Choice D: Find some of your friends outside the company, discuss about the project details, and see if they can help you.

Choice E: Nothing

題目22：You are the pM of online shopping project. This project is running well and will be released to customer in two months. But the marketing team demands to add two new features in this release and emphasize these two features are critical because our major competitors already have similar features . At the same time, you found out that all developers and tester already had work items planned for next two months. What are the right possible action(s) to take to deal with this issue?

1. Discuss the issue with the management team and try to request

new resources to fulfill these two features

2. Reject the new features request directly so that you can ship

current release on time

3. Decrease the testing criteria to reduce the test duration so

that you can add the two new features

4. Go through all the left work items with marketing team and

other partners to punt low priority items to next release

5. Discuss this issue with stakeholders (management team,

marketing team etc) and propose to postpone current release

Choice A: 1, 3 and 4

Choice B: 2