zoukankan      html  css  js  c++  java
  • 头条& msra几道面试题

    头条
    题目1,给定一个无向图,找两个节点之间的最短距离,这个其实就是bfs就可以
    题目2,给定100e长度的数组,数据类型unsignedfloat64,你只有2g的内存,如何找出中位数。
    题目3,leetcode原题33. Search in Rotated Sorted Array。解决循环数组的关键其实就是找到单调区间。

    msra
    题目1:如果有64个元素(不重复),那么有多少子集?如果要你都print出来,且不允许内存占用,该怎么做?
    题目2:给定一个数组,你可以用randint,randfloat,如果完成随机洗牌?空间复杂度0(1)呢?
    题目3:给定一个字符串,例如123145617812387192837,要求:子串需要满足元素不重复出现,比如123可以,1231其中1重复了,就不可以。满足要求的最长子串长度是多少
    题目4:给定字符串,[]{}()只有这3种常见的括号,字符串只有这个6个构成,合法条件是([]{})是合法的,{[]}()也合法,[(])不合法,[])(不合法。判断该字符串是否合法
    题目5:题目4 的升级,求出字符串里面合法的最长合法子串?

    给自己打个广告:https://www.cnblogs.com/vector11248/p/11367664.html

  • 相关阅读:
    递归算法转换为非递归算法的技巧
    22. 平面列表
    14. 二分查找
    那点人生小智慧
    9. Fizz Buzz 问题
    8. 旋转字符串
    6. 合并排序数组:
    归并排序
    远方的她
    微服务体系下如何快速构建一个服务
  • 原文地址:https://www.cnblogs.com/vector11248/p/10196151.html
Copyright © 2011-2022 走看看