zoukankan      html  css  js  c++  java
  • 2014百度校园招聘笔试题(上海软件研发工程师)

    10月12号中午收到了百度笔试的通知,10月13号下午2:00到4:00在浙大玉泉参加笔试。时间很紧,就匆匆从温州乘动车来到杭州

    笔试的题目:

    一.简答题

    1.简述iso的7层设计

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

    3.简述TCP与UDP的区别

    二.算法题

    1.有一个数据A = [a_1,a_2,a_3.....a_n],n的大小不定,请设计算法将A中的所有数据组合进行输出

    2.有一个数组,里面的元素相邻之间相差绝对值1,如{4,5,6,5,4,5,6,7,8,7,8,9},先给定已数据A请输出该数据在数组中的位置J?

    3.二叉树的面积等于二叉树的长乘以二叉树的宽,二叉树的宽等于最长节点间的距离,二叉树的长等于根节点到子节点的最长长度,请设计算法计算二叉树的面积?

    三.算法设计题

    百度地图中存在需要标注的很多点,并且这些点都需要带描述,现将描述假设为矩形,并且可以位于点的左边或右边,但点不能移动,如果两个点间的描述发生覆盖,则

    需要将其中的一个点进行删除

    1.在一个区域内,请设计算法将有效的点进行输出(尽可能多的点)?

    2.如果区域足够大,点足够多,算法会出现性能的瓶颈,请设计详细的算法来说明并解决问题?

    现在互联招聘都以数据结构和算法为主,大家有意向的在这方面多下点功夫

     

  • 相关阅读:
    AtCoder Grand Contest 001F Wide Swap
    生成函数/母函数入门学习
    树的点分治入门小结
    树链剖分入门小结
    有重复元素的全排列
    二项式界
    二项系数
    排列问题、组合问题
    容斥原理
    P3372 【模板】线段树 1
  • 原文地址:https://www.cnblogs.com/shenliang123/p/3370866.html
Copyright © 2011-2022 走看看