凹凸 2021 软件面试题

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 is ever missed?

c. User Interface: a prototype MP3 player interface consisting of a playlist display and a few control buttons is given to you. How would you make the interface “skinnable”, with user selected graphics, options, and control button placement?

Each project description is incomplete. What questions would you ask to completely specify the project? What development tools would you prefer to use?

What algorithm /data structures/design would you use?

第2题：

What program(s) have you coded for you own enjoyment (not part of a school project, not for pay). What type of software project would you most enjoy working on?

第3题：

Have you participated in a team programming project? What is the hardest part of programming as a team, as opposed to programming alone?