网站 管理,未备案网站,电影网站建设视频教程,网站不被收录怎么办最近听了一位学长的建议#xff0c;不能等一切都准备好再去开始#xff0c;于是就开始了简历投递#xff0c;恰好简历过了某小厂的初筛#xff0c;开启了线上面试#xff0c;记录了一些问题#xff1a;
#xff08;通过面试也确实了解到了自己在某些方面确实做的还不够…最近听了一位学长的建议不能等一切都准备好再去开始于是就开始了简历投递恰好简历过了某小厂的初筛开启了线上面试记录了一些问题
通过面试也确实了解到了自己在某些方面确实做的还不够充分需要继续努力
1.思维题毒蘑菇 现在有1011种蘑菇其中1种是毒蘑菇。人一旦吃了微量的毒蘑菇就会在72小时后发作身亡。现在用松鼠做试验从开始喂松鼠计时要在72小时后马上找出毒蘑菇问最少需要多少只松鼠?(需要给出解题过程) 要找出1011种蘑菇中的毒蘑菇我当时回答的是使用二进制数的方法来减少所需的松鼠数量。具体过程如下 理解问题我们有1011种蘑菇且知道其中只有一种是毒蘑菇。我们的目标是在72小时后确定哪一种是毒蘑菇。 二进制编码我们可以将每一种蘑菇用一个二进制数来表示。由于我们有1011种蘑菇我们需要找到一个足够的二进制位数以便能够区分所有的蘑菇。 计算所需的位数我们需要找到满足 ( 2^n 大于等于 1011 ) 的最小整数 ( n )。 计算 ( 2^{10} 1024 )而 ( 2^9 512 )。因此10位二进制数可以表示从0到1023的数字可以区分1011种蘑菇。 分配松鼠每一只松鼠可以对应二进制数中的一位 如果第 ( i ) 位为1则该松鼠会吃掉对应的蘑菇如果为0则该松鼠不会吃。通过这种方式每一只松鼠的生死情况是否中毒可以反映出对应的二进制位。 结果因为需要10位二进制数来标识每一种蘑菇所以我们至少需要10只松鼠。
结论
最少需要10只松鼠来确定哪一种蘑菇是毒蘑菇。
2.Java编程题 1.给定一个Liststring〉编写一个方法删除所有重复的字符串并保持原有顺序不变 测试数据:[“apple”,“banana”,“apple”,“orange”,“banana”,“grape”,“grape”] 输出:[“apple”,“banana”,“orange”,“grape”] 2.给定一个Mapstring,Integer〉其中键是名字值是年龄。编写一个方法找出年龄最人的三个人的名字。 测试数据:{“John”:35,“Bob”:40,“Alice”:30,“Tom”:45,“Jerry”: 50} 输出:[JerryTOm””“Bob” 3.编写一个方法接收一个List返回一个Map其中键是列表中的字符串值是该字符串在列表中出现的次数。 测试数据:[“apple”“banana”“apple”orange”,“banana”,“grape”,“grape” 输出:{“apple”:2“banana”:2,“orange”:1.“grape”: 2} 4.给定一个List其中的字符串可能包含数字和字母。编写一个方法将列表中的字符串分为两个列表一个包含只包含数字的字符串另一个包含只包含字母的字符串。 测试数据:「“123”“abc”“456”“def”.789“ghi”] 输出:数字列表:[“123”“456”“789”]字母列表:[“abc”“def”“ghi”] 5.给定一个Mapstring,List键是学生的名字值是他们的成绩列表。编写一个方法返回一个新的Map键是学生的名字值是他们的平均成绩。 测试数据:{“John”:[85,90,95],“Bob”:[80,85,90]“Alice”:[95100105]} 输出:fJohn”:90.0“Bob”:85.0“Alice”:180.0] 6.给定一个Liststring〉每个字符串都是一个山逗号分隔的名字和电子邮件地址(例如“JohnDoe,johndoe.com”)。编写一个方法将这个列表转换为一个Map其中键是电子邮件地址值是对应的名字 测试数据:[“John Doe,johndoe.com”“Bob smith,bobsmith.com”,“Alice Johnson,aliceiohnson.com” 输出:{“johndoe.com”:“John Doe”.“bobsmith.com”: “Bob Smith”, “aliceiohnson.com”: “Alice Johnson”} 下面是针对每个问题的重述、代码实现和思路分析
1. 删除所有重复的字符串并保持原有顺序不变
题目重述给定一个字符串列表删除所有重复的字符串并保持原有的顺序。
代码实现一
import java.util.*;public class RemoveDuplicates {public static ListString removeDuplicates(ListString strings) {SetString seen new LinkedHashSet(strings);return new ArrayList(seen);}public static void main(String[] args) {ListString input Arrays.asList(apple, banana, apple, orange, banana, grape, grape);ListString output removeDuplicates(input);System.out.println(output); // 输出: [apple, banana, orange, grape]}
}思路
使用 LinkedHashSet 来存储字符串LinkedHashSet 保持插入顺序且不允许重复元素。将输入列表传入 LinkedHashSet然后转换回 ArrayList 以获得所需的输出格式。
代码实现二
import java.util.*;public class RemoveDuplicates {public static ListString removeDuplicates(ListString strings) {ListString result new ArrayList();for (String str : strings) {if (!result.contains(str)) {result.add(str);}}return result;}public static void main(String[] args) {ListString input Arrays.asList(apple, banana, apple, orange, banana, grape);ListString output removeDuplicates(input);System.out.println(output); // 输出: [apple, banana, orange, grape]}
}思路
创建一个新的列表 result 来存储不重复的字符串。遍历输入列表检查 result 中是否已包含当前字符串如果没有则添加它。 2. 找出年龄最小的三个人的名字
题目重述给定一个映射键是名字值是年龄找出年龄最小的三个人的名字。
代码实现一
import java.util.*;public class YoungestPeople {public static ListString findYoungest(MapString, Integer ages) {return ages.entrySet().stream().sorted(Map.Entry.comparingByValue()).limit(3).map(Map.Entry::getKey).collect(Collectors.toList());}public static void main(String[] args) {MapString, Integer input new HashMap();input.put(John, 35);input.put(Bob, 40);input.put(Alice, 30);input.put(Tom, 45);input.put(Jerry, 50);ListString output findYoungest(input);System.out.println(output); // 输出: [Alice, John, Bob]}
}思路
将 Map 转换为流按值年龄排序。使用 limit(3) 选择前3个最小的值并提取相应的键名字。最后将结果收集到列表中。
代码实现二
import java.util.*;public class YoungestPeople {public static ListString findYoungest(MapString, Integer ages) {ListMap.EntryString, Integer entryList new ArrayList(ages.entrySet());entryList.sort(Map.Entry.comparingByValue());ListString youngest new ArrayList();for (int i 0; i Math.min(3, entryList.size()); i) {youngest.add(entryList.get(i).getKey());}return youngest;}public static void main(String[] args) {MapString, Integer input new HashMap();input.put(John, 35);input.put(Bob, 40);input.put(Alice, 30);input.put(Tom, 45);input.put(Jerry, 50);ListString output findYoungest(input);System.out.println(output); // 输出: [Alice, John, Bob]}
}思路
将 Map 转换为列表并排序。选择前3个最小年龄的名字。 3. 计算字符串出现的次数
题目重述给定一个字符串列表返回一个映射其中键是字符串值是该字符串在列表中出现的次数。
代码实现一
import java.util.*;public class CountOccurrences {public static MapString, Integer countOccurrences(ListString strings) {MapString, Integer countMap new HashMap();for (String str : strings) {countMap.put(str, countMap.getOrDefault(str, 0) 1);}return countMap;}public static void main(String[] args) {ListString input Arrays.asList(apple, banana, apple, orange, banana, grape, grape);MapString, Integer output countOccurrences(input);System.out.println(output); // 输出: {apple2, banana2, orange1, grape2}}
}思路
使用 HashMap 来存储每个字符串及其出现的次数。遍历列表对于每个字符串更新其计数。使用 getOrDefault 方法来处理未出现的字符串。
代码实现二
import java.util.*;public class CountOccurrences {public static MapString, Integer countOccurrences(ListString strings) {MapString, Integer countMap new HashMap();for (String str : strings) {countMap.put(str, countMap.getOrDefault(str, 0) 1);}return countMap;}public static void main(String[] args) {ListString input Arrays.asList(apple, banana, apple, orange, banana, grape);MapString, Integer output countOccurrences(input);System.out.println(output); // 输出: {apple2, banana2, orange1, grape1}}
}思路
使用 HashMap 来存储每个字符串及其出现的次数。遍历列表更新计数。 4. 将字符串分为数字和字母列表
题目重述一给定一个字符串列表将字符串分为两个列表一个包含只包含数字的字符串另一个包含只包含字母的字符串。
代码实现
import java.util.*;public class SeparateNumbersAndLetters {public static MapString, ListString separate(ListString strings) {ListString numbers new ArrayList();ListString letters new ArrayList();for (String str : strings) {if (str.matches(\\d)) {numbers.add(str);} else if (str.matches([a-zA-Z])) {letters.add(str);}}MapString, ListString result new HashMap();result.put(numbers, numbers);result.put(letters, letters);return result;}public static void main(String[] args) {ListString input Arrays.asList(123, abc, 456, def, 789, ghi);MapString, ListString output separate(input);System.out.println(数字列表: output.get(numbers)); // 输出: [123, 456, 789]System.out.println(字母列表: output.get(letters)); // 输出: [abc, def, ghi]}
}思路
遍历字符串列表使用正则表达式 matches 方法来判断字符串是数字还是字母。将对应的字符串添加到相应的列表中。最终将两个列表放入一个映射中返回。
代码实现二
import java.util.*;public class SeparateNumbersAndLetters {public static MapString, ListString separate(ListString strings) {ListString numbers new ArrayList();ListString letters new ArrayList();for (String str : strings) {if (str.matches(\\d)) {numbers.add(str);} else if (str.matches([a-zA-Z])) {letters.add(str);}}MapString, ListString result new HashMap();result.put(numbers, numbers);result.put(letters, letters);return result;}public static void main(String[] args) {ListString input Arrays.asList(123, abc, 456, def);MapString, ListString output separate(input);System.out.println(数字列表: output.get(numbers)); // 输出: [123, 456]System.out.println(字母列表: output.get(letters)); // 输出: [abc, def]}
}思路
遍历字符串列表使用正则表达式 matches 方法来判断字符串是数字还是字母。将对应的字符串添加到相应的列表中。 5. 计算学生的平均成绩
题目重述给定一个映射键是学生的名字值是他们的成绩列表返回一个新的映射键是学生的名字值是他们的平均成绩。
代码实现一
import java.util.*;public class AverageGrades {public static MapString, Double calculateAverages(MapString, ListInteger grades) {MapString, Double averages new HashMap();for (Map.EntryString, ListInteger entry : grades.entrySet()) {String name entry.getKey();ListInteger scores entry.getValue();double average scores.stream().mapToInt(Integer::intValue).average().orElse(0.0);averages.put(name, average);}return averages;}public static void main(String[] args) {MapString, ListInteger input new HashMap();input.put(John, Arrays.asList(85, 90, 95));input.put(Bob, Arrays.asList(80, 85, 90));input.put(Alice, Arrays.asList(95, 100, 105));MapString, Double output calculateAverages(input);System.out.println(output); // 输出: {John90.0, Bob85.0, Alice100.0}}
}思路
遍历每个学生的成绩列表使用流计算平均值。将名字和对应的平均成绩存储在新的映射中。
代码实现二
import java.util.*;public class AverageGrades {public static MapString, Double calculateAverages(MapString, ListInteger grades) {MapString, Double averages new HashMap();for (Map.EntryString, ListInteger entry : grades.entrySet()) {String name entry.getKey();ListInteger scores entry.getValue();double total 0;for (int score : scores) {total score;}averages.put(name, total / scores.size());}return averages;}public static void main(String[] args) {MapString, ListInteger input new HashMap();input.put(John, Arrays.asList(85, 90, 95));input.put(Bob, Arrays.asList(80, 85, 90));input.put(Alice, Arrays.asList(95, 100, 105));MapString, Double output calculateAverages(input);System.out.println(output); // 输出: {John90.0, Bob85.0, Alice100.0}}
}思路
遍历每个学生的成绩列表计算总分并求平均。将名字和对应的平均成绩存储在新的映射中。 6. 将名字和电子邮件地址转换为映射
题目重述给定一个字符串列表每个字符串都是一个逗号分隔的名字和电子邮件地址将这个列表转换为一个映射其中键是电子邮件地址值是对应的名字。
代码实现
import java.util.*;public class NameEmailMapping {public static MapString, String mapNamesToEmails(ListString entries) {MapString, String emailMap new HashMap();for (String entry : entries) {String[] parts entry.split(,);if (parts.length 2) {String name parts[0].trim();String email parts[1].trim();emailMap.put(email, name);}}return emailMap;}public static void main(String[] args) {ListString input Arrays.asList(John Doe,johndoe.com, Bob Smith,bobsmith.com, Alice Johnson,alicejohnson.com);MapString, String output mapNamesToEmails(input);System.out.println(output); // 输出: {johndoe.comJohn Doe, bobsmith.comBob Smith, alicejohnson.comAlice Johnson}}
}思路
遍历输入列表使用 split 方法将每个字符串分为名字和电子邮件。将电子邮件作为键名字作为值存入映射中。
代码实现二
import java.util.*;public class NameEmailMapping {public static MapString, String mapNamesToEmails(ListString entries) {MapString, String emailMap new HashMap();for (String entry : entries) {String[] parts entry.split(,);if (parts.length 2) {emailMap.put(parts[1].trim(), parts[0].trim());}}return emailMap;}public static void main(String[] args) {ListString input Arrays.asList(John Doe,johndoe.com, Bob Smith,bobsmith.com);MapString, String output mapNamesToEmails(input);System.out.println(output); // 输出: {johndoe.comJohn Doe, bobsmith.comBob Smith}}
}思路
遍历输入列表使用 split 方法将每个字符串分为名字和电子邮件。将电子邮件作为键名字作为值存入映射中。
