请在Chrome、Firefox等现代浏览器浏览本站。如果需要合作请 点击 加我 QQ 说你的需求。

华为2016校园雇用上机口试题

betway admin

1 教员想知道从某某同学傍边,分数最高的是若干,现在请你编程模拟教员的询问。固然,教员有时分需求更新某位同学的后果. 思路: ①区间十分值,点更新。 这里是最复杂的,其实

  1

  教员想知道从某某同学傍边,分数最高的是若干,现在请你编程模拟教员的询问。固然,教员有时分需求更新某位同学的后果.

  思路:

  ①区间十分值,点更新。

  这里是最复杂的,其实还有区间求和,区间十分值,区间最小值,点更新,区间更新。

  可以用线段树、树状数组、RMQ

  ①这里只复杂说明一下区间十分值和点更新,残剩的放不才一个篇具体引见。

  ②就用线段树吧,n个数据,就是n个叶子节点寄存数据。父节点表现范围的十分值,每次修改以后需求向上更新。

  ③若何建树?

  线段树,build(1,1,n)递归建树,当节点的l==r的时分,递归完毕,叶子节点(这里的l和r不是摆布子树而是摆布掩饰范围),依次掉掉落的叶子节点必然是从左到右的(8-->9-->5-->6-->7)。l和r可以表现输入数据的下标,就是掩饰范围嘛。更新点的值比更新区间的值要复杂,查到点只需求向上更新便可。

  代码:

  2

  开辟一个复杂毛病记录功用小模块,可以记录掉足的代码地点的文件称号和行号。?

  处理:

  1.记录最多8条毛病记录,对相反的毛病记录(即文件称号和行号完整婚配)只记录一条,毛病计数添加;(文件地点的目次分歧,文件名和行号相反也要吞并)

  2.超越16个字符的文件称号,只记录文件的最后有效16个字符;(假设文件名分歧,而只是文件名的后16个字符和行号相反,也不要吞并)

  3.输入的文件能够带门路,记录文件称号不能带门路

  思路

  ①起首字符串处理,有一个转义符误区,掉掉落文件名和行数。然后定义一个map就行相反文件名和行数停止统计,map拔出会修改输入依次,这是第二个误区,需求一个辅佐记录输入依次。最后map转化结构题数组,停止结构体排序。

  ②结构体排序可以用sort和qsort,然则在本案例中qsort不能经过,我也不知甚么个状况,留心cmp函数的前去会值(二者分歧),已及决定起落序排序(恰好相反)。

  ③第一次提交答案毛病,给出输入是中间是空格,其实不是,就是一个一行(坑了良久)。

  代码

  3

  扑克牌游戏大年夜家应当都比拟熟悉了,一副牌由54张构成,含3~A,2各4张,小王1张,大年夜王1张。牌面从小到大年夜用以下字符和字符串表现(个中,小写joker表现小王,大年夜写JOKER表现大年夜王):)?

  3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER?

  输入两手牌,两手牌之间用“-”连接,每手牌的每张牌以空格分隔,“-”双方没有空格,如:4 4 4 4-joker JOKER

喜欢 (0) or 分享 (0)