华为 笔试 4.24 第二题:这一题只通过了36%why

package main

import (

"fmt"

"strconv"

"strings"

)

func main() {

//总数

//连续进球数

//第一次射球失败

//队员编号

m, n := 0, 0

fmt.Scan(&m, &n)

if n == 0 {

for i := 1; i <= m-1; i++ {

fmt.Printf("%v ", i)

}

fmt.Printf("%v", m)

return

}

if m == 0 {

fmt.Printf("%v", m)

return

}

if m == 1 {

fmt.Printf("%v", m)

return

}

strs := [][]string{}

lala := []string{"1", "2"}

strs = append(strs, lala)

lala2 := []string{}

for i := 0; i < m; i++ {

temp := ""

fmt.Scan(&temp)

lala2 = append(lala2, temp)

}

strs = append(strs, lala2)

// reader := bufio.NewReader(os.Stdin)

// for {

// line, err := reader.ReadString('\n')

// if err != nil {

// break

// }

// line = strings.TrimSpace(line)

// numstr := strings.Split(line, " ")

// strs = append(strs, numstr)

// }

// fmt.Printf("strs: %v\n", strs)

// m, _ := strconv.Atoi(strs[0][0])

// n, _ := strconv.Atoi(strs[0][1])

//队员编号 进球数量

map1 := make(map[int]int)

for i := 0; i < len(strs[1]); i++ {

count := 0

for j := 0; j < n; j++ {

if strs[1][i][j] == '1' {

count++

}

}

map1[i+1] = count

}

//连续中球数量

map2 := make(map[int]int)

for i := 0; i < len(strs[1]); i++ {

count := 0

for j := 0; j < n; j++ {

if strs[1][i][j] == '1' {

count++

v, ok := map2[i+1]

if !ok {

map2[i+1] = count

} else {

if count > v {

map2[i+1] = count

}

}

} else {

count = 0

}

}

}

// fmt.Printf("map2: %v\n", map2)

res := [][]int{}

for i := 1; i <= m; i++ {

temp := []int{}

temp = append(temp, i)

temp = append(temp, map1[i])

temp = append(temp, map2[i])

res = append(res, temp)

}

resstr := []string{}

for i := 0; i < m; i++ {

str1 := ""

temps := strs[1][i]

for j := 0; j < len(res[i]); j++ {

kk := strconv.Itoa(res[i][j])

str1 = str1 + kk

if j == 0 {

str1 = str1 + "*"

}

}

str1 = str1 + temps

// str1 = str1 + "*"

// kk2 := strconv.Itoa(res[i][0])

// str1 = str1 + kk2

resstr = append(resstr, str1)

}

for i := 0; i < len(resstr)-1; i++ {

for j := 0; j < len(resstr)-1; j++ {

zhoadaolej := strings.Split(resstr[j], "*")

zhoadaolej1 := strings.Split(resstr[j+1], "*")

if zhoadaolej[1] < zhoadaolej1[1] {

resstr[j], resstr[j+1] = resstr[j+1], resstr[j]

}

}

}

// fmt.Printf("resstr: %v\n", resstr)

// fmt.Printf("resstr: %v\n", resstr)

for i := 0; i < len(resstr)-1; i++ {

lalala := strings.Split(resstr[i], "*")

jieguo, _ := strconv.Atoi(lalala[0])

fmt.Printf("%v ", jieguo)

}

//前三个规则是谁大谁在前 后一个规则是谁小谁在前

lalala := strings.Split(resstr[len(resstr)-1], "*")

jieguo, _ := strconv.Atoi(lalala[0])

fmt.Printf("%v", jieguo)

}

// 4 5

// 11100 00111 10111 01111

// 11 4

// 0110 1101 0111 0110 1101 0111 0110 1101 0111 0110 1101

// 10 1

// 0 1 1 1 1 0 0 0 0 0 1

全部评论
我的第二题,LZ可以参考一下
1
送花
回复
分享
发布于 04-24 21:49 北京
同36感觉没问题啊😅
点赞
送花
回复
分享
发布于 04-24 21:36 江苏
蔚来
校招火热招聘中
官网直投
lz可以看py吗?我用py写的100过
点赞
送花
回复
分享
发布于 04-28 21:39 湖北
我这边设计了一些用例,可以提交测试看看,https://hydro.ac/d/HWOCR/p/OCR035
点赞
送花
回复
分享
发布于 05-05 13:02 安徽

相关推荐

#软件开发2024笔面经##华为##暑期实习#base:北京5.20一面,当天下午约了二面,主管面约到了明天反正自己有offer了也是面着玩,进池子里泡着快乐玩耍1.自我介绍2.我看你去年拿到了华为GTS秋招offer,你怎么不去&nbsp;&nbsp;&nbsp;&nbsp;我去年秋招试水一下面试,但明年才毕业,所以接不了offer2.那来聊聊你的项目吧,你里面写了你保证了接口的可扩展性,你知道哪些方式可以保证接口可扩展性呢?&nbsp;&nbsp;&nbsp;&nbsp;开闭原则,只继承不修改类3.那你知道继承和接口的区别吗?什么时候需要用到继承,什么时候用到接口呢?&nbsp;&nbsp;&nbsp;&nbsp;二方包的时候用接口,从属关系用继承?真不太知道这个题怎么答4.你的项目苍穹外卖使用了Mybatis,&nbsp;Mybatis比起直接连接数据库jdbc有什么优点呢?&nbsp;&nbsp;&nbsp;&nbsp;使用了数据库连接池池化技术,避免了数据库频繁的连接,节省了资源5.你知道为什么数据库连接很耗时吗?&nbsp;&nbsp;&nbsp;&nbsp;没怎么答好,查了一下答案,记录一下,因为数据库连接是基于tcp连接,分为三步,第1步:建立TCP连接,通过三次握手实现;第2步:服务器发送给客户端握手信息,客户端响应该握手消息;第3步:客户端发送认证包,用于用户验证,验证成功后,服务器返回OK响应,之后开始执行命令;用户验证成功之后,会进行一些连接变量的设置,比如字符集、是否自动提交事务等,其间会有多次数据的交互。完成了这些步骤后,才会执行真正的数据查询和更新等操作。执行完成后,还要进行四次挥手断开连接,这些过程加在一起非常耗时6.那你知道需要频繁数据库连接的场景怎么办吗,比如需要频繁查询每个年龄段的用户?&nbsp;&nbsp;&nbsp;&nbsp;索引?7.索引是实际查询过程,从连接的角度呢?你知道SQL预编译吗?&nbsp;&nbsp;&nbsp;&nbsp;不太知道8.问你点Java基础吧,你知道Java锁有哪些种类吗?&nbsp;&nbsp;&nbsp;&nbsp;偏向锁?轻量级锁?重量级锁?公平锁?非公平锁?9.锁实现的底层原理是怎样的呢?&nbsp;&nbsp;&nbsp;&nbsp;更改对象头10.你知道锁升级的过程吗&nbsp;&nbsp;&nbsp;&nbsp;不太清楚,查了一下,当多个线程同时申请共享资源锁的访问时,这就产生了竞争,JVM会先尝试使用轻量级锁,会以CAS方式来获取锁,成功则获取到锁,状态为轻量级锁,失败,则锁升级到重量级锁。11.算法:一个最基本的小岛问题,BFS感觉下来没问什么八股,基本逮着苍穹外卖在问,苍穹外卖问了我半个小时,难顶
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务