扬智 2021 软件开发面试题
小编:管理员 474阅读 2021.09.27
Queue is a useful structure
* What is a queue?
* Write 5 operations or functions, without details, that can be done on a queue.
Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these insertions, if it is:
* a heap tree
* an AVL tree
What is a synchronous I/O bus?
* What is an asnchronous I/O bus?
* Compare the advantages and disadvantages of synchronous and a synchronous I/O bus.
Explain the following terminology:
* Baud rate
* Handshaking
* Memory mapped I/O
Explain the key issues in supporting a real-time operation system for embedded system.
第6题:
Explain the mapping of visual addresses to real addresses under paging by
* direct mapping
* associative mapping
* combined direct/associated mapping
Please explain what is “write-back” and “write-through”, and discuss the advantage and disadvantage about these two methods.
第8题:
Explain the concept and benefit of threads
第9题:
What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt
第10题:
Write a recursive function that tests wether a string is a palindrome. A palindrome is s string such as “abcba” or “otto” that reads the same in both directions. If you can write this function recursively,you can write an iterative version of this function instead.
第11题:
什么是进程(Process)和线程(Thread)?有何区别?
第12题:
MFC和SDK有何区别?
第13题:
IRP是什么?有何作用?
第14题:
Windows 2000操作系统下用户模式和内核模式下编程有何区别?
第15题:
驱动程序的BUFFER能swap到磁盘上去吗?为什么?
第16题:
试编写3个函数实现
(1)建立一个双向链表
(2)插入一个节点
(3)删除一个节点
第17题:
简述Hardware interrupt和software中断的区别,简述其应用。
第18题:
试编写一个函数,计算一个字符串中A的个数。
第19题:
画出其相应流程图并编写一个函数实现一个整数到二进制数的转换,如输入6,输出110。
第20题:
(1)编写一个递归函数,删除一个目录。
(2)编写一个非递归函数,删除一个目录。
并比较其性能。
第21题:
附加题:简单叙述编程经历
相关推荐
- 扬智 2021 硬件开发面试题 第1题:用mos管搭出一个二输入与非门第2题:集成电路前段设计流程,写出相关的工具。第3题:解释名词IRQ,BIOS,USB,VHDL,SDR第4题:简述如下Unix命令cp -r, rm,uname第5题:用波形表示D触发器的功能第6题:写异步D触发器的verilog module第7题:What is PC …
- 经典笔试题-JDBC及Hibernate篇 五、JDBC 及Hibernate:(共12 题:基础10 道,中等难度2 道)110、数据库,比如100 用户同时来访,要采取什么技术解决?【基础】 答:可采用连接池。111、什么是ORM?【基础】 答:对象关系映射(Object—Relational Mapping,简称ORM)是一种为了解决面向对象…