社区应用 最新帖子 精华区 社区服务 会员列表 统计排行 社区论坛任务 迷你宠物
  • 2789阅读
  • 0回复

[笔试]2005-06-15 晴 参加百度笔试记

级别: 经院本科
发帖
1586
铜板
2193
人品值
2089
贡献值
15
交易币
0
好评度
1575
信誉值
0
金币
0
所在楼道
好久没来了。 
  发生了一些事情,其间的心情已不是几行文字所能表述的了。 

  终于明白有些事情,并不是自己努力就一定能圆满的;有些事情,是我控制不了的。 

  唉,不提也罢! 

  说说今天去百度笔试的经历吧 

  部门:百度搜索应用技术部。 

  地点:海淀南路银科大厦(海淀图书城西临)18层。 

  时间:2005/6/15 10:00-11:20 am 

  九点从实验室出发,725到知春路,转735,到海淀桥下车,9:50到达百度。在725的车上碰到一男士索要手机号,说自己认识信息产业部的部长杨泽民先生,以居高临下的姿态把手机号给了他-__-! 

  在百度前台见到了一直帮我安排笔试的杨韫敏jj,不是想象中的HR形象,而是一副干练的女IT的样子跳跃的灵魂很快,给我找了一间小会议室,只有一张桌子,两把椅子,还帮我开了灯,关门,走人,我开始看题。冷汗也开始流。翻了一下三页纸的笔试题,只有很少的传说中的Linux题目,其他的全是C、数据结构、算法编程的题。第一反应:走人!但又觉得对不起陈jj,关键的是我已经在笔试题上写了姓名和学校了,sign,总的为自己的名字和学校负责吧,他们是无辜的。如此斗争良久,决定坚持下来。 

  题目大致是这样的: 

  第一部分选择题:有几道网络相关的题目,巨简单,比如第一题是TCP、RIP、IP、FTP中哪个协议是传输层的......。有一道linux的chown使用题目。其他的全是数据结构的题目!什么链,表,码的,不知所云跳跃的灵魂唉,我可以没有学过数据结构的人呐!真残忍!这一部分迅速猜完! 

  第二部分简答题: 

  1、在linux中如何编译C程序,使之成为可执行文件?如何调试? 

答案: 

1)检查程序中.h文件所在的目录,将其加入系统PATH中; 

    2)执行C编译:#gcc [源文件名] -o [目标文件名] 

      执行C++编译:#g++ [源文件名] -o [目标文件名] 

    3)改变目标文件为可执行文件:#chmod +x [目标文件名] 

    4)如需将多个可执行文件连续执行,可生成批处理文件: 

      #vi [批处理文件名] 

        可执行文件1 

        可执行文件2 

        ......... 

        最后将该批处理文件属性该位可执行。 

  调试:在编译时使用-g参数,就可以使用gdb进行调试。 

  2、写出内存分配和释放的函数,并指出区别。 

答案: 

  C语言的标准内存分配函数:malloc,calloc,realloc,free等。
  malloc与calloc的区别为1块与n块的区别:
    malloc调用形式为(类型*)malloc(size):在内存的动态存储区中分配一块长度为“size”字节的连续区域,返回该区域的首地址。
    calloc调用形式为(类型*)calloc(n,size):在内存的动态存储区中分配n块长度为“size”字节的连续区域,返回首地址。
    realloc调用形式为(类型*)realloc(*ptr,size):将ptr内存大小增大到size。
    free的调用形式为free(void*ptr):释放ptr所指向的一块内存空间。
  C++中为new/delete函数。


  3、写出socket函数,并指出其功能。 

   socket():建立socket通信描述符;
   bind():将套接字和机器上的一定的端口关联;
   connect():连接到远程主机;
   listen():使套接字做好连接的准备,规定等待服务请求队列的长度;
   accept():接受连接,一旦有客户端发出连接,accept返回客户地址信息和一个新的sock;
  有了这个新的sock,双方就可以开始收发数据:
   send()和recv():用于流式套接字或者数据套接字的通讯;
   sendto()和recvfrom():用于无连接的数据报套接字;
   close():关闭套接字;
   shutdown():选择性的关闭套接字,可以只允许某一方向的通讯关闭;
   getpeername():返回流式套接字时对端peer信息;
   gethostname():返回程序所运行的机器的主机名字;
   gethostbyname():返回本机IP;


  第三部分编程题: 

  1、从文件中读取字符串数据,反序显示并大小写转换。 

  2、给定26字母表以及对应的密码表,编程实现加密及解密功能。 

第四部分思考题(正是传说中的字典纠错题): 

  用户在输入英文单词时经常出错,现对其进行就错。给定一个正确的英文词典,考虑纠错实现。1)指出思路。2)流程、算法难易程度及可能的改进策略。 

  不过陈jj没有给我答题纸,只好拿试题的背面做了答题纸兼草稿纸-___-!说实话有些题目是很基础的,就是没背过。不知怎么搞得,巨潦草。实验室参加过笔试的通同学都是憋着劲做了两个多小时才答完,而我只一个小时就完了,唉,正好说明肚子里只有别人一半的东西~~看着潦草而不着边际的答题,决定在最后给陈jj写段话,大意就是感谢她帮我挽回了一次笔试的机会,但我的表现很遗憾等等......然后交卷走人~~ 

  没想到交了试卷没让我走,等了大约30分钟的样子,有个很深沉的gg来看我的卷子跳跃的灵魂-___-!我颤颤的跟他说我很长时间没有接触C了,当时脖子都红了,真觉得丢人。gg看了一下,没有很鄙视的样子,问我有没有带简历。当然木有啦~~答应回来给他发个电子版的,然后赶紧跑人了! 

取自"http://wiki.xyzp.net/index.php/2005-06-15_%E6%99%B4_%E5%8F%82%E5%8A%A0%E7%99%BE%E5%BA%A6%E7%AC%94%E8%AF%95%E8%AE%B0"
评价一下你浏览此帖子的感受

精彩

感动

搞笑

开心

愤怒

无聊

灌水
描述
快速回复

您目前还是游客,请 登录注册
欢迎提供真实交流,考虑发帖者的感受
认证码:
验证问题:
10+5=?,请输入中文答案:十五