admin 管理员组

文章数量: 887007

2018年12月字节跳动实习生校招笔试题目

2018年12月字节跳动实习生校招笔试题目总结

这次笔试只有三道题目，先要求写出解题思路，然后再写出代码
笔试时间为：1个半小时

1.给出一个年月日，判断该天是当年的第几天

  • 水题
  • 注意判断leap year，(year%4==0 && year%100!=0) || (year%400 == 0)

2.找出数组中出现次数超过一半的数字

  • 经典面试题
  • 要求：算法复杂度越低越好
  • O(n)算法：
    • 在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。
    • 当我们遍历到下一个数字的时候，
    • 如果下一个数字和当前我们保存的数字相同，则次数加 1；
    • 如果和当前我们保存的数字不同，则次数减 1；
    • 当次数减到 0 的时候，我们将保存的数字改为当前遍历所处的位置，并将次数更改为 1。

3.一笔画问题（哈密尔顿图）

  • 找出一条道路，遍历所有的结点
  • 图的范围2 <= n,m <= 10
  • 哈密尔顿回路是NP-hard问题，但是这次规模较少，可以用深度遍历解决

本文标签： 2018年12月字节跳动实习生校招笔试题目

版权声明：本文标题：2018年12月字节跳动实习生校招笔试题目 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732351414h1533174.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。