2023年经典算法面试题及答案

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

1.时针分针重合几次
表面上有
60个小格，每小格代表一分钟，
时针每分钟走
1/12
小格，分针每分钟走
1小格，从第一次重合到第二次重合分针比时针多走一圈即
60小格，所以
60/（1-1/12
）=720/11
每隔720/11
分才重合一次（而并不是每小时重合一次）
1440
里有22个720/11
，假如说算上
点和24点，那也是重合
23次而已，但我觉得
点应当算到前一天的
24点头上，所以每一天循环下来重合
22次啊2.找出字符串的最长不反复子串，输出长度
建一个256个单元的数组，每一个单元代表一个字符，数组中保存上次该字符上次出现的位置；
依次读入字符串，同时维护数组的值；
假如碰到冲突了，就返回冲突字符中保存的位置，继续第二步。也可以用
hashmap
保存已经出现的字符和字符的位置
3.说是有一个文本文献，大约有一万行，每行一个词，规定记录出其中最频繁出
现的前十个词。
先用哈希，记录每个词出现的次数，然后在用在
N个数中找出前
K大个数的方法找出出现
次数最多的前
10个词。4.如题3，但是车次文献特别大，没有办法一次读入内存。
1)直接排序，写文献时，同时写入 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：面试题 HASH 字符串 Map Has