编程题1:编程3*15 共45分
给定N个字符串,判断其是否能够重新排列出"Baidu"字符串(注意大小写必须完全相同),能重构出 返回YES,不能则返回No;
例1:
输入
BAaidu
baidu
输出 Yes
No
编程题2:
给定一个整数X(1~1e9),请你构造一个仅有'r&(31189)#39;,'e','d&(30340)#39;三种字符组成的字符串,其中回文字符子串的数量恰好为X(字符串不得超过1e5)
输入3
输出 red (dd也可以)
编程题3:
小红拿到了一课书,每个节点被染成了红色或蓝色。
小红定义每条边的权值为:删除这条边时,形成的两个子树的同色连通块数量之差的绝对值。
小红想知道,所有边的权值之和是多少?
选择题:(单选3*15)共45分 不定项选择(3*5) 共15分
有好几道MYSQL的题,还有指针类型(const * p const * const p)等等,VIM指令题,TCP握手时间题,二叉树给出先序后序,求结构(完美世界也有这种),已经操作系统的基本八股题
总结:八股不熟,计算机基础的相关知识不熟练,还得重新复习一下
编程题就A出来了一道(第一题)
第三题没看(以为是图,因为图的dfs bfs没有系统做题),第二题卡住了。之前学的动态规划偏多,今天的考试感觉都是更加注重基础数据结构。#软件开发2023笔面经##