腾讯T2面试题

2019-09-10 04:05:00 220 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

三年开发经验，跳槽腾讯三面终获Offer，定级T2-1（面试题+经验总结）前言时间过得飞快，一代又一代就这么成长了起来，曾经的95后备受争议，如今的95后进入社会，扮演者各行角色，成为了行业顶梁柱，今天，要分享的是自己的成长经历。今年24岁，毕业之后进入一家小型的互联网公司工作，名字就不说了，算是熟知的，在这家公司呆了两年，直至今年才有了跳槽的想法。腾讯面试题答案，点击此处获取每个人都拥有大厂梦，在小公司待久了，感觉人会荒废掉，太轻松，没有压迫感。在众多大厂中，最终选择... 阅读详情

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:
输入: ["flower","flow","flight"]
输出: "fl"

示例 2:
输入: ["dog","racecar","car"]
输出: ""

说明:
所有输入只包含小写字母 a-z 。

...全文

腾讯T2大牛亲自讲解！Android猿面试(附视频) Android猿面试(附视频) 原创马伟奇 [Android干货程序员](javascript:void(0)???? 2017-07-25 现在是毕业季，很多人都在找工作，大家都普遍反映Android目前就业形势很严峻，找工作越来越难，甚至很多人现在都放弃Android转行做别的，内心确实五味杂陈，一直也希望为大家能做点什么，后来想着给大家把常见的面试题收集起来，答案做好发给大家，很多人都已经收到了由于都是纸质的东西，很多人看了并不能很好的理解和吸收，后来想着既然我能讲课，就把文档上面的题目全部阅读详情

cn00439805

JavaScript 87,984 成员 224,681 内容

+ 关注 + 加入社区

切换为时间正序

文盲老顾 2019-09-11

打赏
举报

引用 3 楼 cn00439805 的回复:

[quote=引用 1 楼文盲老顾的回复:]

function prefix(arr){
	var r = ''
	if (arr.sort)
	{
		r = arr[0].toLowerCase()
		for(var i=1;i<arr.length;i++){
			var x='';
			for(var j=0;j<r.length&&j<arr[i].length;j++){
				if (r[j]==arr[i].toLowerCase()[j])
				{
					x+=r[j]
				}else{
					break
				}
			}
			r=x
			if (!x)
			{
				break;
			}
		}
	}
	return r
}
alert(prefix(['xxoo','xxuroo','xxalloo','xxinoo']))

alert(prefix([])) //出错[/quote] if (arr.sort) 修改成 if (arr.sort && arr.length) 之前没有判断数组元素为0的情况，自己调整下，不要什么都等别人弄好了

天际的海浪 2019-09-10

打赏
举报

用正则表达式解很简单的


function prefix(arr){
	var r = arr.join(",").match(/^([^,]+)[^,]*(,\1[^,]*)*$/);
	return r ? r[1] : "";
}
alert(prefix(["flower","flow","flight"]))

scscms太阳光 2019-09-10

打赏
举报

//正则匹配简单但没性能
function getPrefix(arr) {
if (Array.isArray(arr)) {
let len = arr.length
if (len > 1) {
let reg = arr.join(',').match(new RegExp('^(.+).*,' + Array(len - 1).fill('\\1.*').join(',')))
return reg ? reg[1] : ''
} else {
return len === 1 ? arr[0] : ''
}
}
}

cn00439805 2019-09-10

打赏
举报

引用 5 楼 scscms太阳光的回复:

    function getPrefix(arr) {
        if (Array.isArray(arr)) {
            let newArr = arr.slice(0) //克隆一份
            let len = arr.length
            if (len > 1) {
                newArr.sort((a, b) => a.length > b.length ? 1 : -1) //排序一下
                let per = newArr.shift()
                let match
                while(per && !match){
                    match = true
                    newArr.forEach(v=>{
                        if(!v.startsWith(per)){
                            match = false
                        }
                    })
                    if(!match){
                        per = per.slice(0,-1)
                    }
                }
                return per
            } else {
                return arr[0]
            }
        }
    }
    console.log(getPrefix(["flower","flow","flight"]))
    console.log(getPrefix(["dog","racecar","car"]))
    console.log(getPrefix(["我艹cdog","我艹cecar","我艹car"]))
    console.log(getPrefix(["racecar"]))

或者使用split分割判断都可。

console.log(getPrefix([])) //出错

scscms太阳光 2019-09-10

打赏
举报

    function getPrefix(arr) {

        if (Array.isArray(arr)) {

            let newArr = arr.slice(0) //克隆一份

            let len = arr.length

            if (len > 1) {

                newArr.sort((a, b) => a.length > b.length ? 1 : -1) //排序一下

                let per = newArr.shift()

                let match

                while(per && !match){

                    match = true

                    newArr.forEach(v=>{

                        if(!v.startsWith(per)){

                            match = false

                        }

                    })

                    if(!match){

                        per = per.slice(0,-1)

                    }

                }

                return per

            } else {

                return arr[0]

            }

        }

    }

    console.log(getPrefix(["flower","flow","flight"]))

    console.log(getPrefix(["dog","racecar","car"]))

    console.log(getPrefix(["我艹cdog","我艹cecar","我艹car"]))

    console.log(getPrefix(["racecar"]))

或者使用split分割判断都可。

cn00439805 2019-09-10

打赏
举报

引用 2 楼 scscms太阳光的回复:

    //正则匹配简单但没性能
    function getPrefix(arr) {
        if (Array.isArray(arr)) {
            let len = arr.length
            if (len > 1) {
                let reg = arr.join(',').match(new RegExp('^(.+).*,' + Array(len - 1).fill('\\1.*').join(',')))
                return reg ? reg[1] : ''
            } else {
                return arr[0]
            }
        }
    }
    console.log(getPrefix(["flower","flow","flight"]))
    console.log(getPrefix(["dog","racecar","car"]))
    console.log(getPrefix(["我艹cdog","我艹cecar","我艹car"]))
    console.log(getPrefix(["racecar"]))

console.log(getPrefix([])) //出错

cn00439805 2019-09-10

打赏
举报

引用 1 楼文盲老顾的回复:

function prefix(arr){
	var r = ''
	if (arr.sort)
	{
		r = arr[0].toLowerCase()
		for(var i=1;i<arr.length;i++){
			var x='';
			for(var j=0;j<r.length&&j<arr[i].length;j++){
				if (r[j]==arr[i].toLowerCase()[j])
				{
					x+=r[j]
				}else{
					break
				}
			}
			r=x
			if (!x)
			{
				break;
			}
		}
	}
	return r
}
alert(prefix(['xxoo','xxuroo','xxalloo','xxinoo']))

alert(prefix([])) //出错

scscms太阳光 2019-09-10

打赏
举报

    //正则匹配简单但没性能

    function getPrefix(arr) {

        if (Array.isArray(arr)) {

            let len = arr.length

            if (len > 1) {

                let reg = arr.join(',').match(new RegExp('^(.+).*,' + Array(len - 1).fill('\\1.*').join(',')))

                return reg ? reg[1] : ''

            } else {

                return arr[0]

            }

        }

    }

    console.log(getPrefix(["flower","flow","flight"]))

    console.log(getPrefix(["dog","racecar","car"]))

    console.log(getPrefix(["我艹cdog","我艹cecar","我艹car"]))

    console.log(getPrefix(["racecar"]))

文盲老顾 2019-09-10

打赏
举报

function prefix(arr){
	var r = ''
	if (arr.sort)
	{
		r = arr[0].toLowerCase()
		for(var i=1;i<arr.length;i++){
			var x='';
			for(var j=0;j<r.length&&j<arr[i].length;j++){
				if (r[j]==arr[i].toLowerCase()[j])
				{
					x+=r[j]
				}else{
					break
				}
			}
			r=x
			if (!x)
			{
				break;
			}
		}
	}
	return r
}
alert(prefix(['xxoo','xxuroo','xxalloo','xxinoo']))

腾讯T2面试题

相关推荐