• 58 同城面试总结


    就是去玩的,该带的东西都没带。。。

    一面 : 

    先自我介绍,然后说了下项目。

    一上来和我扯c++内存管理,都尼玛说了遇到过类似的东西还尼玛问,多亏我机智赶紧打开话题。 然后 两个算法题。

    1. 给出一个数组有一个数字出现1次其他的数字出现了3次找出这个出现一次的数字。

    sl : 搞下位运算mod3就好 。

    2. 给出一个数字的字符串,转换为int型。

    sl : 随便搞,注意下特殊情况就好。

     然后提了两个问题,走人。。

    二面 :

    先自我介绍,然后聊项目,呵呵,不想聊都不行。

    然后问了3个算法题目,每个题目至少说出4种算法。

    1 . 考虑一个发帖功能,可能会有帖子重复发送,内容可能相似但是不完全一样,然后发送的ip不同,时间不同,如何实现一个限制发送的功能。

    巴拉巴拉瞎说了好多,连我自己觉得都不可行,但是没办法,一直问我还有其他方法么。最后黔驴技穷。

    2. 给出2个字符串求第一个字符串在第二个字符串里面出现的次数。

    kmp, Hash, 朴素, 后缀+trie 我他妈也是没什么好方法了。

    3. 给出一个 <val1, val2> 求每个出现的次数。

    Hash, 排序,map-reduce

    最后问一个问题。。。走人。等最后通知。

    总的来说感觉面试东西还是比较扯的、呵呵。 


  • 相关阅读:
    linux软件名规则
    给php开启mysql扩展
    centos6可用的Apache管理脚本
    Centos下设置redis开机自启动
    拆卸mysql
    如何判断是否在一个网路中
    linux 如何清理僵尸进程
    如何查找僵尸进程并Kill之,杀不掉的要查看父进程并杀之
    一张图告诉你php的命名空间和自动加载
    PHP的文件加载机制到底是什么目录
  • 原文地址:https://www.cnblogs.com/acvc/p/4873281.html
Copyright © 2020-2023  润新知