数据库开发面试题(21)

c. file name d. disk address

6. What’s the number of comparisons in the worst case to merge two sorted lists containing n elements each .

a. 2n b.2n-1 c.2n+1 d.2n-2

7. Time complexity of n algorithm T(n), where n is the input size ,is T(n) =T(n-1)+1/n if n>1 otherwise 1 the order of this algorithm is .

a. log (n) b. n c. n^2 d. n^n

8. The number of 1’s in the binary representation of 3*4096+ 15*256+5*16+ 3 are . a. 8 b. 9 c. 10 d. 12

百威啤酒(武汉公司)

1,为什么申请来百威?

2,将来有什么打算?

3,有没有社会活动经历?

4,有没有当众演讲的经历?

5,经常使用那些软件?

6,喜欢哪些课程?

7,你认为工作中的什么因素对你来说最重要?

8,什么时候可以来上班?可以在这里工作多久?

9,八点上班,要加班和出差,能不能做到?

星巴克

1、 您是一家咖啡店的店经理，你发现店内同时出现下列状况：

1）许多张桌子桌面上有客人离去后留下的空杯未清理，桌面不干净待整理。

2）有客人正在询问店内卖哪些品种，他不知如何点咖啡菜单。

3）已有客人点完成咖啡，正在收银机旁等待结帐。

4）有厂商正准备要进货，需要店经理签收。

请问，针对上述同时发生的情况，你要如何排定处理之先后顺序，为什么

2、 有一位甲员工脾气不好以致在前三家店因为与店内其他同事相处不佳而屡屡调动，现在甲被调到你的店里面来，请问身为店经理的你，将如何应对？？

3、 你是店经理，本周五结帐后，发现门市总销售额较上周五减少30%，请问可能原因 会是哪几种，各原因如何应对？

凹凸电子软件笔试题

1. Select ONE of the following projects to discuss:

a. Signal Filtering: You are given a sampled real time waveform consisting of a sensor reading mixed with highly periodic impulses and high frequency noise. The desired output is the real time filtered sensor signal with the impulses and noise removed, and a readout of the impulse period. The FFT may not be used.

b. Interrupt Processing. A headware register consisting of eight independent edge triggered latches is used to record external asynchronous interrupt requests. When any of the request bits are latched, a software interrupt is generated. The software may read the latch to see which interrupt(s) occurred. Writing a one to any latch bit will clear the latch. How does that software assure that no interrupt request