UDN-企业互联网技术人气社区

板块导航

浏览  : 1624
回复  : 3

[面试经历] 百度凤巢第一面面试题

[复制链接]
亦行的头像 楼主
发表于 2015-9-15 18:24:58 | 显示全部楼层 |阅读模式
/**
* 二分查找,查找target,在区间[start,end]之间
* 有重复元素,返回最后一个下标
* 其他情况返回-1
*/
int bisearch(vector arr, int len, int target, int start, int end)
{
   
}

/**
* 输出字符串中的所有重复子串:
* 例如:abcab
* 输出: a, b, ab
*
*/
void getAllSub(string str)
{
}[/code]

  

  百度凤巢电话面试一上来就写代码,╮(╯▽╰)╭第二道题不会写。已跪!
  

发表于 2015-9-15 18:42:43 | 显示全部楼层

不愧是凤巢。。
使用道具 举报

回复

发表于 2015-9-15 20:08:53 | 显示全部楼层

/*** 二分查找,查找target,在区间[start,end]之间* 有重复元素,返回最后一个下标* 其他情况返回-1*/int bisearch(vector[i] arr, int len, int target, int start, int end){if(start  val){return bisearch(arr, len, target, mid + 1, end);}else{if (mid + 1    #include    using namespace std;     void getAllSub(const string str){       const int len = str.length();       map mymap;       vector  myvec(len,vector[i](len,-1));       for(int i =0;i result = new HashSet();     int length = str.length();   int maxlength = length/2;   for (int i = 1; i  (after.length()+target.length())){   result.add(target);   }   }     }     for (String string : result) {   System.out.println(string);   }     }
使用道具 举报

回复

发表于 2015-9-15 22:45:31 | 显示全部楼层

public static int binarySearch(int[] nums, int target) {        int start = 0, end = nums.length - 1;        while (start  start && nums[mid] == nums[mid - 1]) {                    end = mid - 1;                } else {                    return mid;                }            } else if (nums[mid]  stringSet = new HashSet();        for (int i = 0; i end)return -1;while(start>1);if(arr[mid]>target)end=mid-1;else start=mid;}if(arr[end]==target)return end;else if(arr[start]==target)return start;else return -1;}/*** 输出字符串中的所有重复子串:* 例如:abcab* 输出: a, b, ab**/void getAllSub(string str){for(int len=1;len map;for(int i=0;i+len-1<str.size();++i){string s=str.substr(i,len);if(map.find(s)==map.end())map[s]=true;else if(map[s]){cout<<s<<' ';map[s]=false;}}}}
使用道具 举报

回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关于我们
联系我们
  • 电话:010-86393388
  • 邮件:udn@yonyou.com
  • 地址:北京市海淀区北清路68号
移动客户端下载
关注我们
  • 微信公众号:yonyouudn
  • 扫描右侧二维码关注我们
  • 专注企业互联网的技术社区
版权所有:用友网络科技股份有限公司82041 京ICP备05007539号-11 京公网网备安1101080209224 Powered by Discuz!
快速回复 返回列表 返回顶部