面试题

1. 以下是用C#实现找到数组中第二大的数字的算法：

int[] arr = { 10, 5, 20, 8, 12, 15 };
Console.WriteLine(f(arr));

static int f(int[] n)
{
	int max = n[0];
	int sec = n[0];

	foreach (var i in n)
	{
		if (i > max)
		{
			sec = max;
			max = i;
		}
		else if (i > sec && i != max)
		{
			sec = i;
		}
	}

	return sec;
}

2. 以下是一个用C#编写的函数，用来判断一个字符串是否是回文。

static bool f(string s)
{
	int left = 0;
	int right = s.Length - 1;

	while (left < right)
	{
		while (left < right && !char.IsLetterOrDigit(s[left])) left++;
		while (left < right && !char.IsLetterOrDigit(s[right])) right--;

		if (char.ToLower(s[left]) != char.ToLower(s[right])) return false;

		left++; right--;
	}

	return true;
}

3. 写一个函数，反转输入的字符串。

string input2 = "Hello";
Console.WriteLine(f(input2));

static string f(string s)
{
	char[] c = s.ToCharArray();
	Array.Reverse(c);
	return new string(c);
}

4. 判断字符串是否是回文

string input3 = "racecar";
Console.WriteLine(f(input3));

static bool f(string s)
{
	int l = 0;
	int r = s.Length - 1;

	while (l < r)
	{
		if (char.ToLower(s[l]) != char.ToLower(s[r])) return false;

		l++; r--;
	}

	return true;
}

5. 寻找数组中的最大值和最小值

int[] array = { 3, 5, 1, 9, 2 };
int max, min;
f(array, out max, out min);
Console.WriteLine($"max={max}, min={min}");

static void f(int[] a, out int max, out int min)
{
	max = a[0];
	min = a[0];
	foreach (var i in a)
	{
		if (i > max) max = i;
		if (i < min) min = i;
	}
}

6. 实现斐波那契数列

int n = 10;
Console.WriteLine(f(n));

static int f(int n)
{
	if (n <= 0) return 0;
	if (n == 1) return 1;

	int a = 0;
	int b = 1;

	for (var i = 2; i <= n; i++)
	{
		int temp = a + b;
		a = b;
		b = temp;
	}

	return b;
}

7. 删除数组中的重复元素

int[] array1 = { 1, 1, 2, 3, 3, 4, 5, 5 };
int[] n = f(array1);
Console.WriteLine(string.Join(", ", n));

static int[] f(int[] a)
{
	HashSet<int> set = new HashSet<int>(a);

	return set.ToArray();
}

8. 判断一个整数是否是素数

int num = 17;
Console.WriteLine(f(num));

static bool f(int n)
{
	if (n <= 1) return false;
	if (n == 2) return true;

	for (var i = 2; i <= Math.Sqrt(n); i++)
	{
		if (n % i == 0) return false;
	}

	return true;
}

9. 两数之和

int[] array3 = { 2, 7, 11, 15 };
int target = 9;
int[] n = f(array3, target);
Console.WriteLine($"1={n[0]}, 2={n[1]}");

static int[] f(int[] n, int t)
{
	Dictionary<int, int> d = new Dictionary<int, int>();

	for (var i = 0; i < n.Length; i++)
	{
		int c = t - n[i];

		if (d.ContainsKey(c))
		{
			return new int[] { d[c], i };
		}

		d[n[i]] = i;
	}

	throw new ArgumentException("Wrong");
}

10. 反转

string words = "hello world";

for (var i = 0; i < words.Length; i++)
{
	Console.Write(words[words.Length - 1 - i]);
}

11. 合并两个有序数组

int[] nums1 = { 1, 2, 3, 0, 0, 0 };
int m = 3;  // nums1中的有效元素数量是3，即{1, 2, 3}
int[] nums2 = { 2, 5, 6 };
int n = 3; // nums2中的有效元素数量是3，即{2, 5, 6}
f(nums1, m, nums2, n);
Console.WriteLine(string.Join(", ", nums1));

static void f(int[] n1, int a, int[] n2, int b)
{
	int i = a - 1;
	int j = b - 1;
	int k = a + b - 1;

	while (i >= 0 && j >= 0)
	{
		if (n1[i] > n2[j])
		{
			n1[k] = n1[i];
			i--;
		}
		else
		{
			n1[k] = n2[j];
			j--;
		}

		k--;
	}

	while (j >= 0)
	{
		n1[k] = n2[j];
		k--;
		j--;
	}
}

12. 移除元素

int[] nums = { 0, 1, 2, 2, 3, 0, 4, 2 };
int val = 2;
int l = f(nums, val);
Console.WriteLine(string.Join(", ", nums.Take(l)));

static int f(int[] n, int v)
{
	int k = 0;

	for (var i = 0; i < n.Length; i++)
	{
		if (n[i] != v)
		{
			n[k] = n[i];
			k++;
		}
	}

	return k;
}

13. 无重复字符的最长子串无重复字符的最长子串

string s1 = "abcabcbb";
string s2 = "bbbbb";
string s3 = "pwwkew";

Console.WriteLine(LengthOfLongestSubstring(s1)); // 输出 3
Console.WriteLine(LengthOfLongestSubstring(s2)); // 输出 1
Console.WriteLine(LengthOfLongestSubstring(s3)); // 输出 3

static int LengthOfLongestSubstring(string s)
{
	HashSet<char> set = new HashSet<char>();
	int maxLength = 0;
	int left = 0;

	for (var i = 0; i < s.Length; i++)
	{
		while (set.Contains(s[i]))
		{
			set.Remove(s[left]);
			left++;
		}
		set.Add(s[i]);
		maxLength = Math.Max(maxLength, i - left + 1);
	}

	return maxLength;
}

14. 最后一个单词的长度

string s = "   fly me   to   the moon  ";
Console.WriteLine(LengthOfLastWord(s)); // 输出 4

static int LengthOfLastWord(string s)
{
	var ss = s.Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
	return ss.Length > 0 ? ss[ss.Length - 1].Length : 0;
}

15. 判断回文数

int n = 121;
Console.WriteLine(IsPalindrome(n));

static bool IsPalindrome(int n)
{
	if (n < 0) return false;

	int x = n;
	int y = 0;

	while (n > 0)
	{
		int pop = n % 10;
		n /= 10;

		y = y * 10 + pop;
	}

	return x == y;
}

16. 两个数组的交集

int[] nums1 = { 1, 2, 2, 1 };
int[] nums2 = { 2, 2 };
int[] w = Intersection(nums1, nums2);
Console.WriteLine(string.Join(", ", w)); // 2

static int[] Intersection(int[] n1, int[] n2)
{
	HashSet<int> set = new HashSet<int>(n1);
	HashSet<int> res = new HashSet<int>();

	foreach (var i in n2)
	{
		if (set.Contains(i))
		{
			res.Add(i);
		}
	}

	return res.ToArray();
}

17. 打印五颗星（正三角形）

for (var i = 0; i < 5; i++)
{
	for (var j = 0; j <= i; j++)
		Console.Write("*");

	Console.WriteLine();
}

18. 打印五颗星（倒三角形）

for (var i = 5; i >= 1; i--)
{
	for (var j = 1; j <= i; j++)
		Console.Write("*");

	Console.WriteLine();
}

19. 打印矩形

for (var i = 0; i < 5; i++)
{
	for (var j = 0; j <= 5; j++)
		Console.Write("*");

	Console.WriteLine();
}

20. 计算数组的平均值

int[] n = { 1, 2, 3, 4, 5 };
Console.WriteLine(Average(n)); // 输出 "3"

static double Average(int[] n)
{
	int sum = 0;

	foreach (var i in n)
	{
		sum += i;
	}

	return (double)sum / n.Length;
}

21. 数组元素的平方和

int[] n = { 1, 2, 3 };
Console.WriteLine(SumOfSquares(n)); // 输出 "14"

static int SumOfSquares(int[] n)
{
	int sum = 0;

	foreach (var i in n)
	{
		sum += i * i;
	}

	return sum;
}

22. 问题：如何交换两个变量的值，不使用第三个变量？

int a = 5, b = 10;

a = a ^ b;
b = a ^ b;
a = a ^ b;

Console.WriteLine(a);
Console.WriteLine(b);

23. 问题：如何判断一个数是偶数还是奇数？

int number = 6;

if (number % 2 == 0)
{
	Console.WriteLine("O");
}
else
{
	Console.WriteLine("I");
}

24. 找出字符串中第一个匹配项的下标

string haystack1 = "sadbutsad";
string needle1 = "sad";
Console.WriteLine(StrStr(haystack1, needle1));  // Output: 0

static int StrStr(string s1, string s2)
{
	return s1.IndexOf(s2);
}

25. 移动零

int[] nums1 = { 0, 1, 0, 3, 12 };
MoveZeroes(nums1);
Console.WriteLine(string.Join(", ", nums1));  // Output: 1, 3, 12, 0, 0

static void MoveZeroes(int[] n)
{
	int zero = 0;

	for (var i = 0; i < n.Length; i++)
	{
		if (n[i] != 0)
		{
			n[zero] = n[i];
			zero++;
		}
	}

	for (var i = zero; i < n.Length; i++)
	{
		n[i] = 0;
	}

}

26. 多数元素

int[] nums1 = { 3, 2, 3 };
Console.WriteLine(MajorityElement(nums1));  // Output: 3

static int MajorityElement(int[] n)
{
	Dictionary<int, int> d = new Dictionary<int, int>();
	int done = n.Length / 2;

	foreach (int i in n)
	{
		if (d.ContainsKey(i))
		{
			d[i]++;
		}
		else
		{
			d[i] = 1;
		}

		if (d[i] > done)
		{
			return i;
		}
	}

	throw new ArgumentException("w");
}

27. 少数元素

int[] nums1 = { 2, 2, 1 };
Console.WriteLine(SingleNumber(nums1));  // Output: 1

static int SingleNumber(int[] n)
{
	int r = 0;
	foreach (var i in n)
	{
		r ^= i;
	}

	return r;
}

28. 删除数组中的重复元素

int[] ns = { 1, 2, 6, 7, 34, 5, 2, 1, 5, 8 };
int[] m = RemoveDuplicates(ns);
Console.WriteLine(string.Join(", ", m));

static int[] RemoveDuplicates(int[] numbers)
{
	return numbers.Distinct().ToArray();
}

29. 查找数组中重复的元素

int[] ns = { 1, 2, 6, 7, 34, 5, 2, 1, 5, 8 };
List<int> m = FindDuplicates(ns);
Console.WriteLine(string.Join(", ", m));

static List<int> FindDuplicates(int[] numbers)
{
	HashSet<int> set = new HashSet<int>();
	List<int> list = new List<int>();

	for (var i = 0; i < numbers.Length; i++)
	{
		if (set.Contains(numbers[i]))
		{
			list.Add(numbers[i]);
		}
		else
		{
			set.Add(numbers[i]);
		}
	}

	return list;
}

30. 计算字符串中的元音字母数量

string ss = "dsasdahgrev";
Console.WriteLine(CountVowels(ss));

static int CountVowels(string str)
{
	int c = 0;
	string a = "aeiouAEIOU";

	foreach (var i in str)
	{
		if (a.Contains(i))
		{
			c++;
		}
	}

	return c;
}

31. 检查数组是否为回文数组前面学过了

int[] arr1 = { 1, 2, 3, 2, 1 };
Console.WriteLine(IsPalindrome(arr1));  // Output: True

int[] arr2 = { 1, 2, 3, 4, 5 };
Console.WriteLine(IsPalindrome(arr2));  // Output: False

static bool IsPalindrome(int[] arr)
{
	int l = 0;
	int r = arr.Length - 1;

	while (l < r)
	{
		if (arr[l] != arr[r]) return false;

		l++; r--;
	}

	return true;
}

32. 冒泡排序

int[] arr = { 64, 34, 25, 12, 22, 11, 90 };
Console.WriteLine("未排序的数组:");
Console.WriteLine(string.Join(" ", arr));

BubbleSort(arr);

Console.WriteLine("排序后的数组:");
Console.WriteLine(string.Join(" ", arr));

static void BubbleSort(int[] arr)
{
	for (var i = 0; i < arr.Length - 1; i++)
	{
		for (var j = 0; j < arr.Length - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

. Longest Palindromic Substring 最长的反折子串

string s = "babad";
Console.WriteLine(LongestPalindrome(s));

static string LongestPalindrome(string s)
{
	string res = "";

	for (int i = 0; i < s.Length; i++)
	{
		res = GetLonger(res, Expand(s, i, i));       // 奇数长度
		res = GetLonger(res, Expand(s, i, i + 1));   // 偶数长度
	}

	return res;
}

static string Expand(string s, int l, int r)
{
	while (l >= 0 && r < s.Length && s[l] == s[r]) 
	{
		l--; r++; 
	}
	return s.Substring(l + 1, r - l - 1);
}

static string GetLonger(string s1, string s2)
{
	return s1.Length > s2.Length ? s1 : s2;
}

33. Reverse Integer 反向整数

int n = 123;
Console.WriteLine(Reverse(n));

static int Reverse(int x)
{
	int res = 0;

	while (x != 0)
	{
		int d = x % 10;
		x /= 10;
		res = res * 10 + d;
	}

	return res;
}

34. Longest Common Prefix 最长通用前缀

string[] strs = { "flower", "flow", "flight" };

// 使用 LINQ 找到最长的字符串
string longest = strs.OrderByDescending(s => s.Length).First();

Console.WriteLine("最长的字符串是: " + longest);

35. 转换 INT

string input = Console.ReadLine();
bool b = int.TryParse(input, out int result);

if (b)
{
	Console.WriteLine("转换成功，结果是: " + result);
}
else
{
	Console.WriteLine("错误：无法转换为整数");
}

36. List

List<int> numbers = new List<int> { 5, 3, 8, 1, 2 };
numbers.Sort(); // 默认升序排序
Console.WriteLine(string.Join(", ", numbers)); // 输出: 1, 2, 3, 5, 8

List<string> words = new List<string> { "banana", "apple", "cherry" };
words.Sort(); // 默认按字母排序
Console.WriteLine(string.Join(", ", words)); // 输出: apple, banana, cherry

List<int> numbers = new List<int> { 5, 3, 8, 1, 2 };
numbers.Sort((a, b) => b.CompareTo(a)); // 降序排序
Console.WriteLine(string.Join(", ", numbers)); // 输出: 8, 5, 3, 2, 1

37. 面试题

int[] nums = { 1, 2, 3, 4, 3 };
int target = 6;

int result = CountPairs(nums, target);
Console.WriteLine($"Number of pairs: {result}"); // 2

static int CountPairs(int[] nums, int target)
{
	int count = 0;

	for (int i = 0; i < nums.Length; i++)
	{
		for (int j = i + 1; j < nums.Length; j++) // 确保 i < j
		{
			if (nums[i] + nums[j] == target)
			{
				Console.WriteLine($"{nums[i]} + {nums[j]} = {target}");
				count++;
			}
		}
	}

	return count;
}

38. 最大子序和 // 返回加起来的最大数字

int[] nums1 = { -2, 1, -3, 4, -1, 2, 1, -5, 4 };
int result1 = MaxSubArray(nums1);
Console.WriteLine(result1);  // 输出: 6

static int MaxSubArray(int[] nums)
{
	// 初始化 maxSum 和 currentSum
    int currentSum = nums[0];
    int maxSum = nums[0];
    
	// 从第二个元素开始遍历
	for (int i = 1; i < nums.Length; i++)
	{
		// 更新 currentSum 为当前元素或当前元素加上前面的子序和
		currentSum = Math.Max(nums[i], currentSum + nums[i]);
		// 更新 maxSum 为当前的最大和
		maxSum = Math.Max(maxSum, currentSum);
	}
    
	return maxSum;  // 返回最大子序和
}

39. 寻找数组的中心索引

int[] nums2 = { 1, 7, 3, 6, 5, 6 };
int result2 = PivotIndex(nums2);
Console.WriteLine(result2);  // 输出: 3

int PivotIndex(int[] nums)
{
	// 计算总和
	int totalSum = nums.Sum();
	int leftSum = 0;
    
	// 遍历数组
	for (int i = 0; i < nums.Length; i++)
	{
		// 如果左边的和等于右边的和
		if (leftSum == totalSum - leftSum - nums[i])
		{
			return i;  // 返回中心索引
		}
		// 更新左边的和
		leftSum += nums[i];
	}
    
	return -1;  // 如果没有符合的中心索引，返回 -1
}

40. 计算阶乘

Console.WriteLine(Factorial(5));  // 输出: 120

static int Factorial(int n)
{
	return n == 0 ? 1 : n * Factorial(n - 1);
}

41. 二分查找

int[] nums = { 1, 3, 5, 7, 9 };
int target = 7;

int result = BinarySearch(nums, target);
Console.WriteLine(result); // 输出 3

static int BinarySearch(int[] nums, int target)
{
	int left = 0;
	int right = nums.Length - 1;

	while (left <= right)
	{
		int mid = left + (right - left) / 2;

		if (nums[mid] == target)
		{
			return mid; // 找到目标值，返回索引
		}
		else if (nums[mid] < target)
		{
			left = mid + 1; // 在右半部分查找
		}
		else
		{
			right = mid - 1; // 在左半部分查找
		}
	}

	return -1; // 如果没有找到目标值，返回 -1
}

42. 递归

long result = Factorial(5);
Console.WriteLine($"{result}");

static int Factorial(int n)
{
    return n == 0 ? 1 : n * Factorial(n - 1); // 递归计算阶乘
}

代码逻辑展开过程

Factorial(5) 的计算是这样的：

第一次调用：Factorial(5) 返回：5 * Factorial(4)
第二次调用：Factorial(4) 返回：4 * Factorial(3)
第三次调用：Factorial(3) 返回：3 * Factorial(2)
第四次调用：Factorial(2) 返回：2 * Factorial(1)
第五次调用：Factorial(1) 返回：1（基本情况，递归结束）

实际计算顺序

递归的计算从最深层开始“回归”，即 从 Factorial(1) 开始返回值，逐步计算上层调用：

Factorial(1) 返回 1
Factorial(2) 返回 2 * 1 = 2
Factorial(3) 返回 3 * 2 = 6
Factorial(4) 返回 4 * 6 = 24
Factorial(5) 返回 5 * 24 = 120

43. 猜数字游戏

Random random = new Random();
int target = random.Next(1, 101); // 生成 1 到 100 的随机数
int guess = 0;
int attempts = 0;

Console.WriteLine("欢迎来到猜数字游戏！范围是 1 到 100。");

while (guess != target)
{
    Console.Write("请输入你的猜测：");
    guess = int.Parse(Console.ReadLine());
    attempts++;

    if (guess > target)
        Console.WriteLine("太大了！");
    else if (guess < target)
        Console.WriteLine("太小了！");
    else
        Console.WriteLine($"恭喜你！猜对了！共尝试了 {attempts} 次。");
}

44. 数字金字塔

Console.Write("请输入金字塔的行数：");
int rows = int.Parse(Console.ReadLine());

for (int i = 1; i <= rows; i++)
{
    Console.Write(new string(' ', rows - i)); // 打印空格
    for (int j = 1; j <= i; j++)
    {
        Console.Write($"{j} ");
    }
    Console.WriteLine();
}

45. 统计句子中的单词数量

Console.Write("请输入一个句子：");
string sentence = Console.ReadLine();

string[] words = sentence.Split(new char[] { ' ', '\t', '\n' }, StringSplitOptions.RemoveEmptyEntries);
Console.WriteLine($"句子中的单词数量是：{words.Length}");

46. 打印九九乘法表

for (int i = 1; i <= 9; i++)
{
    for (int j = 1; j <= 9; j++)
    {
        Console.Write($"{i}x{j}={i * j}\t");
    }
    Console.WriteLine();
}

47. 反转数组

Console.Write("请输入数组元素（用空格分隔）：");
string input = Console.ReadLine();
string[] elements = input.Split(' ');

Array.Reverse(elements); // 反转数组
Console.WriteLine("反转后的数组是：");
Console.WriteLine(string.Join(" ", elements));

48. 生成一个数字的所有因子

Console.Write("请输入一个数字：");
int num = int.Parse(Console.ReadLine());

Console.WriteLine($"{num} 的因子有：");
for (int i = 1; i <= num; i++)
{
    if (num % i == 0)
        Console.WriteLine(i);
}

49. FizzBuzz

for (int i = 1; i <= 100; i++)
{
    if (i % 3 == 0 && i % 5 == 0)
        Console.WriteLine("FizzBuzz");
    else if (i % 3 == 0)
        Console.WriteLine("Fizz");
    else if (i % 5 == 0)
        Console.WriteLine("Buzz");
    else
        Console.WriteLine(i);
}

50. API

using System.Dynamic;
using Newtonsoft.Json;
using test.Models;

var data = await GetApiData();

if (data != null)
{
	DisplayData(data);
}
else
{
	Console.WriteLine("No Data");
}

static async Task<List<Product>> GetApiData()
{
	using (HttpClient client = new HttpClient())
	{
		try
		{
			HttpResponseMessage r = await client.GetAsync("https://dummyjson.com/products");

			if (r.IsSuccessStatusCode)
			{
				var json = await r.Content.ReadAsStringAsync();
				var api_r = JsonConvert.DeserializeObject<ApiProduct>(json);
				return api_r.Products;
			}
			else
			{
				Console.WriteLine("Wrong=" + r.StatusCode);
				return null;
			}
		}
		catch (Exception ex)
		{
			Console.WriteLine(ex.Message);
			return null;
		}
	}
}

static void DisplayData(List<Product> list)
{
	Console.WriteLine("Products");
	Console.WriteLine("------------------------------");

	foreach (var i in list)
	{
		Console.WriteLine("ID:" + i.Id);
		Console.WriteLine("Description:" + i.Description);
		Console.WriteLine("Category:" + i.Category);
		Console.WriteLine("Price:" + i.Price);
		Console.WriteLine("DiscountPercentage:" + i.DiscountPercentage);
		Console.WriteLine("Rating:" + i.Rating);
		Console.WriteLine("Stock:" + i.Stock);
		Console.WriteLine("Brand:" + i.Brand);
		Console.WriteLine();
		Console.WriteLine("------------------------------");
	}
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace test.Models
{
	public class Product
	{
		public int Id { get; set; }
		public string Description { get; set; }
		public string Category { get; set; }
		public decimal Price { get; set; }
		public decimal DiscountPercentage { get; set; }
		public decimal Rating { get; set; }
		public int Stock { get; set; }
		public string Brand { get; set; }
	}

	public class ApiProduct
	{
		public List<Product> Products { get; set; }
	}
}

51. Link List

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace LinkList.Class
{
	public class Node
	{
		public int Data { get; set; }
		public Node Next { get; set; }

		public Node(int data)
		{
			Data = data;
			Next = null;
		}
	}
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace LinkList.Class
{
	public class LinkedList
	{
		private Node head;

		// 添加节点到链表的末尾
		public void Add(int data)
		{
			Node newNode = new Node(data);  // 创建新节点

			if (head == null)
			{
				head = newNode;  // 如果链表为空，将新节点设为头节点
			}
			else
			{
				Node temp = head;
				while (temp.Next != null)
				{
					temp = temp.Next;  // 遍历链表直到最后一个节点
				}
				temp.Next = newNode;  // 将新节点添加到链表的末尾
			}
		}

		// 删除链表中的节点
		public void Delete(int data)
		{
			if (head == null) return;  // 如果链表为空，直接返回

			if (head.Data == data)
			{
				head = head.Next;  // 如果要删除的节点是头节点，将头节点指向下一个节点
				return;
			}

			Node temp = head;
			while (temp.Next != null && temp.Next.Data != data)
			{
				temp = temp.Next;  // 遍历链表，寻找要删除的节点
			}

			if (temp.Next != null)
			{
				temp.Next = temp.Next.Next;  // 如果找到了节点，将其从链表中移除
			}
		}

		// 打印链表中的所有节点
		public void PrintList()
		{
			Node temp = head;
			while (temp != null)
			{
				Console.Write(temp.Data + " ");  // 打印当前节点的数据
				temp = temp.Next;  // 移动到下一个节点
			}
			Console.WriteLine();  // 打印完成后换行
		}
	}

}

using LinkList.Class;

LinkedList list = new LinkedList();

list.Add(1);
list.Add(2);
list.Add(3);
list.Add(4);

Console.WriteLine("链表内容:");
list.PrintList(); // 输出: 1 2 3 4 

list.Delete(3);

Console.WriteLine("删除节点 3 后链表内容:");
list.PrintList(); // 输出: 1 2 4 

52. 检查数组是否包含重复值

int[] arr = { 1, 2, 3, 4, 4 };
Console.WriteLine(HasDuplicates(arr) ? "Yes" : "No"); // 输出: Yes
        
static bool HasDuplicates(int[] arr)
{
    return arr.Length != arr.Distinct().Count();
}

53. 实现按特定顺序插入值到数组

List<int> numbers = new List<int> { 1, 2, 3, 4, 5 };
int newValue = 99;

numbers.Insert(3, newValue); // 在索引 3 插入值

Console.WriteLine(string.Join(", ", numbers)); // 输出: 1, 2, 3, 99, 4, 5

特外

User user = new User()
{
	userNoId = userNoId_data,
	avatar = ava,
	username = res.username,
	password = hashedPassword,
	gmail = res.gmail,
	phone = res.phone,
	gender = res.gender,
	level = "1",
	experience = 0,
	maxexperience = 100,
	signIn = false,
	signInDate = DateTime.Now,
	continuous_check_day = 0,
	total_day = 0,
	address = "Newbie",
	status = true,
	security_question = res.security_question,
	security_question_answers = res.security_question_answers,
	login_count = 3
};

var ava = "";
if (res.gender == "0")
	ava = "maleAvatar.jpg";
else if (res.gender == "1")
	ava = "femaleAvatar.jpg";
else
	ava = "Avatar.png";

using System.Runtime.Intrinsics.X86;

DateTime today = DateTime.Now;
string todayAsString = today.ToString("yyyy-MM-dd");
Console.WriteLine(todayAsString);

var db = data.Where(x => x.username == res.username).FirstOrDefault();

var Admin = (from c in Admin_list
			 select new PostData
			 {
				 Title = c.title,
				 Username = "",
				 Date_post = DateTime.Parse(c.date_post.ToString()).ToString("yyyy-M-d hh:mm tt", new System.Globalization.CultureInfo("en-US")),
				 Role = c.role,
				 Img = c.imglist == "Null" ? false : true,
				 Imgurl = c.imglist,
				 UserId = 0,
				 PostId = c.Id,
				 View = c.View,
				 Comment = c.Comment,
				 PostType = c.type_post.Remove(c.type_post.Length - 1),
				 Color = c.Color,
				 typedata = "none",
			 }).ToList();

var json = (from c in keyValuePairs
			join user in userdata on c.Value equals user.Id
			select new
			{
				id = c.Key,
				avatar = user.avatar,
				name = user.username,
				gender = user.gender == "0" ? "Male" : "Female",
				address = user.address,
				lv = "LV." + user.level
			});

var commentCount = commentData.Where(x => x.PostWordDataId == postId).Count();

var db = (from c in randomFourData
		  join pd in poststatus on c.Id equals pd.Id
		  join user in userdata on c.userid equals user.Id
		  select new
		  {
			  Id = c.Id,
			  title = c.title,
			  ImgList = pd.imglist?.Split('|').Take(1).FirstOrDefault(),
			  type = c.type_main,
			  username = user.username
		  }).ToList();

ViewBag.randomlist = db;

var uniqueUserIds = db.Select(x => x.userid)
					.Distinct()
					.Take(5)
					.ToList();

string sentence = "my dream is to be hero";
        
// 使用 Split 方法将字符串按空格拆分成单词
string[] words = sentence.Split(' ');

// 输出所有单词
foreach (string word in words)
{
    Console.WriteLine(word);
}

// 获取特定的单词，比如第二个单词（索引从 0 开始，所以是索引 2）
Console.WriteLine("The word 'is' is at index: " + Array.IndexOf(words, "is"));

string sentence = "my dream is to be a hero and save the world";
        
// 假设你想从索引 9 开始拿元素
int index = 9;
        
// 从索引 9 开始截取字符串（包括索引位置 9）
string substring = sentence.Substring(index);

// 输出从索引 9 开始的子串
Console.WriteLine(substring);

List<User> users = new List<User>
{
    new User { UserId = 1, UserName = "John" },
    new User { UserId = 2, UserName = "Jane" },
    new User { UserId = 3, UserName = "Alice" }
};

var filteredUsers = users.Where(u => u.UserName.StartsWith("J")).ToList();
foreach (var user in filteredUsers)
{
    Console.WriteLine($"UserId: {user.UserId}, UserName: {user.UserName}");
}

面试题​

1. 以下是用C#实现找到数组中第二大的数字的算法：​

2. 以下是一个用C#编写的函数，用来判断一个字符串是否是回文。​

3. 写一个函数，反转输入的字符串。​

4. 判断字符串是否是回文​

5. 寻找数组中的最大值和最小值​

6. 实现斐波那契数列​

7. 删除数组中的重复元素​

8. 判断一个整数是否是素数​

9. 两数之和​

10. 反转​

11. 合并两个有序数组​

12. 移除元素​

13. 无重复字符的最长子串 无重复字符的最长子串​

14. 最后一个单词的长度​

15. 判断回文数​

16. 两个数组的交集​

17. 打印五颗星（正三角形）​

18. 打印五颗星（倒三角形）​

19. 打印矩形​

20. 计算数组的平均值​

21. 数组元素的平方和​

22. 问题：如何交换两个变量的值，不使用第三个变量？​

23. 问题：如何判断一个数是偶数还是奇数？​

24. 找出字符串中第一个匹配项的下标​

25. 移动零​

26. 多数元素​

27. 少数元素​

28. 删除数组中的重复元素​

29. 查找数组中重复的元素​

30. 计算字符串中的元音字母数量​

31. 检查数组是否为回文数组 前面学过了​

32. 冒泡排序​

. Longest Palindromic Substring 最长的反折子串​

33. Reverse Integer 反向整数​

34. Longest Common Prefix 最长通用前缀​

35. 转换 INT​

36. List​

37. 面试题​

38. 最大子序和 // 返回 加起来的最大数字​

39. 寻找数组的中心索引​

40. 计算阶乘​

41. 二分查找​

42. 递归​

43. 猜数字游戏​

44. 数字金字塔​

45. 统计句子中的单词数量​

46. 打印九九乘法表​

47. 反转数组​

48. 生成一个数字的所有因子​

49. FizzBuzz​

50. API​

51. Link List​

52. 检查数组是否包含重复值​

53. 实现按特定顺序插入值到数组​

特外​

面试题

1. 以下是用C#实现找到数组中第二大的数字的算法：

2. 以下是一个用C#编写的函数，用来判断一个字符串是否是回文。

3. 写一个函数，反转输入的字符串。

4. 判断字符串是否是回文

5. 寻找数组中的最大值和最小值

6. 实现斐波那契数列

7. 删除数组中的重复元素

8. 判断一个整数是否是素数

9. 两数之和

10. 反转

11. 合并两个有序数组

12. 移除元素

13. 无重复字符的最长子串无重复字符的最长子串

14. 最后一个单词的长度

15. 判断回文数

16. 两个数组的交集

17. 打印五颗星（正三角形）

18. 打印五颗星（倒三角形）

19. 打印矩形

20. 计算数组的平均值

21. 数组元素的平方和

22. 问题：如何交换两个变量的值，不使用第三个变量？

23. 问题：如何判断一个数是偶数还是奇数？

24. 找出字符串中第一个匹配项的下标

25. 移动零

26. 多数元素

27. 少数元素

28. 删除数组中的重复元素

29. 查找数组中重复的元素

30. 计算字符串中的元音字母数量

31. 检查数组是否为回文数组前面学过了

32. 冒泡排序

. Longest Palindromic Substring 最长的反折子串

33. Reverse Integer 反向整数

34. Longest Common Prefix 最长通用前缀

35. 转换 INT

36. List

37. 面试题

38. 最大子序和 // 返回加起来的最大数字

39. 寻找数组的中心索引

40. 计算阶乘

41. 二分查找

42. 递归

43. 猜数字游戏

44. 数字金字塔

45. 统计句子中的单词数量

46. 打印九九乘法表

47. 反转数组

48. 生成一个数字的所有因子

49. FizzBuzz

50. API

51. Link List

52. 检查数组是否包含重复值

53. 实现按特定顺序插入值到数组

特外