📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 1
跳转到指定楼层
上一主题 下一主题
收起左侧

Onsite 面经 4小时(Web,Javascript, 正则,算法)

全局:

2017(1-3月) 码农类General 本科 全职@Fxxxx - 网上海投 - Onsite  | | Fail | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
职位:Software Engineer
------------------------------------

P1

1、[Web] 给定一个最简单的博客系统,根据 RESTful 面向资源的设计思想,设计请求路径。
   涉及问题一:HTTP 有多少种请求方法?

    GET    - Requests data from a specified resource
    POST   - Submits data to be processed to a specified resource
    PUT           - Uploads a representation of the specified URI
    DELETE - Deletes the specified resource

    HEAD   - Same as GET but returns only HTTP headers and no document body
    OPTIONS - Returns the HTTP methods that the server supports

    参考设计:
    1)用户登录:[POST]   /users/session
    2)用户登出:[DELETE] /users/session
    3)文章列表:[GET]    /articles
    4)增加一篇:[PUT]    /artibles
    5)读取一篇:[GET]    /articles/id
    6)删除一篇:[DELETE] /articles/id

2、[Web] 为什么浏览器不允许 Ajax 跨域请求?
    原因:不安全。
    因为 HTTP 是无状态协议。即每次请求都相互独立。
    如果设置了 Cookie, 发生请求时 Cookie 被包含在请求头中。
    这样别的域的服务器会得到 Cookie 信息。
    如果在 Cookie 存放 session-id,将会引起安全漏洞。

3、[Shell] 给定一个格式的文件 file1.log:

   name title value
   xxx   xxx   1
   xxx   xxx   1
   xxx   xxx   3
   xxx   xxx   1
   xxx   xxx   2
   xxx   xxx   1

   请用 shell 命令计算出 value 的总数:sum(value)

   考察点:管道运算符:|
   参考: cat file1.log | calcuate-single-line



P2

1、[Algorithm]
   给定一个 random() 函数,它的范围是 1 <= x <= 7,且是浮点数。
   请写一个方法,产生 2 <= x <= 5 的函数。

   function random2to5(){
      return 2 + (random() - 1)/ 6 * 3;
   }

   思路:
   先使 random() 的产值范围等于:0 <= x <= 1

2、1)介绍一下 MapReduce ?

   2)给定一个文件流(长度非常大),提供 readLine() 方法,
      每次只读一行。读到值为 null 文件
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

                return i;
            }else{
                newArr[i] = i;
            }
        }
        return null;
    }


2、[Algorithm]
    接上题目:
    假如系统内存有限,所要排序的数组不能全部被加载到内存中,
    数组数据只能保存在磁盘中,如何找出?

    参考:
    对磁盘中的数据使用外部排序的方法,先排好序,再找。

    提示:
    快速排序 和 归并排序 都可以用作外部排序( External Sorting)。
    平均时间复杂度: ( N + 1) * log N

    考察点:
    1)空间复杂度为 O(1) 的算法
    2)External Sorting


3、[Algorithm]
    接上题目:
    假如系统内存有限,磁盘存储空间也有限。
    要排序的数据在另外一台机器上,且只提供一个方法 queryByIndex(i)
    请找出重复的那个数据?

    for(int i = 0; i <= n - 1; i++){
        int tempI = queryByIndex(i);
        for(int j = i + 1; j <= n - 1; j++){
            if(tempI == queryByIndex(j) ) return tempI;
        }
    }

   时间复杂度: n * n


对于已跪的结果,发出来希望对他人有所帮助。且行且珍惜


欢迎补充

谢谢各位!        





上一篇:亚麻实习OA面经
下一篇:亚麻群面面经,也谈谈Python选手需要注意的
🔗
love1point 2017-1-23 01:15:41 | 只看该作者
全局:
哪家公司 啊
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表