美文网首页算法
当代程序员是如何被算法面试逼哭的

当代程序员是如何被算法面试逼哭的

作者: 6e5124b493d9 | 来源:发表于2019-07-30 16:59 被阅读1次

    1、给出10W条人和人之间的朋友关系,求出这些朋友关系中有多少个朋友圈(如A-B、B-C、D-E、E-F,这4对关系中存在两个朋友圈),并给出算法的时间复杂度。

    2、有一个单向链表,链表中有可能出现“环”,就像下图这样。那么,如何用程序来判断该链表是否为有环链表呢?

    3、题目:

    读入一个字符串str,输出字符串str中的连续最长的数字串

    输入描述:

    测试输入包含1个测试用例,一个字符串str,长度不超过255。

    输出描述:

    在一行内输出str中里连续最长的数字串。

    输入例子:

    abcd12345ed125ss123456789

    输出例子:

    123456789

    相关文章

      网友评论

        本文标题:当代程序员是如何被算法面试逼哭的

        本文链接:https://www.haomeiwen.com/subject/buqirctx.html