笔试面试(4)百度2014软件开发工程师笔试题详解

这篇博客详细解释了软件开发笔试中关于进程间数据共享的方法,包括Linux和Windows下的各种机制,并列举了算法题的解答,涉及数组组合输出、数组差值定位及二叉树面积计算。同时讨论了在地图标注问题中的点布局算法及其性能优化策略。
摘要由CSDN通过智能技术生成

一.简答题

1.简述iso的7层设计

解析:

  1. 应用层:提供应用程序间通信
  2. 表示层:处理数据格式、数据加密等
  3. 会话层:建立、维护和管理会话
  4. 运输层:建立主机端到端连接
  5. 网络层:寻址和路由选择
  6. 数据链路层:介质访问,链路管理
  7. 物理层:比特流传输


2.如何在多个进程间进行数据共享(至少写出3种)

Linux下:

  • 管道
  • 信号量
  • 共享内存
  • 消息队列
  • 本地域socket

Windows下:

  1. 文件映射;文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址区间一块内存那样来对待。因此,进程不必使用文件I/O操作,只需简单的指针操作就可读取和修改文件的内容。
  2. 共享内存:Win32 API中共享内存(SharedMemory)实际就是文件映射的一种特殊情况。进程在创建文件映射对象时用0xFFFFFFFF来代替文件句柄(HANDLE),就表示了对应的文件映射对象是从操作系统页面文件访问内存,其它进程打开该文件映射对象就可以访问该内存块。由于共享内存是用文件映射实现的,所以它也有较好的安全性,也只能运行于同一计算机上的进程之间。
  3. 匿名管道:管道(Pipe)是一种具有两个端点的通信通道:有一端句柄的进程可以和有另一端句柄的进程通信。管道可以是单向-一端是只读的,另一端点是只写的;也可以是双向的一管道的两端点既可读也可写。
  4. 命名管道:命名管道(Named Pipe)是服务器进程和一个或多个客户进程之间通信的单向或双向管道。不同于匿名管道的是命名管道可以在不相关的进程之间和不同计算机之间使用,服务器建立命名管道时给它指定一个名字,任何进程都可以通过
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值